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ABSTRACT 

The  survivability  o-f  the  Public  Switched  Network  (PSN) 
during  various  emergency  situations  is  based,  in  part,  upon 
a  high  degree  o-f  redundancy  o-f  routing  in  the  network.  In 
the  PSN  the  redundancy  exists  in  two  -forms,  the  multiple 
geographical  routing  o-f  calls  and  the  multiple  types  of 
media  between  the  PSN  switching  offices.  A  measure  of 
survivability,  for  the  PSN  based  upon  these  type  of 
redundancies  was  determined. 

This  thesis  augments  the  Nationwide  Emergency  Telecom- 
munications System  (NETS)  studies  of  the  National 
Communications  System  by  developing  a  model  for  determining 
the  effects  of  redundant  routing  on  NETS  survivability.  The 
model  examines  possible  geographical  and  media  variables  in 
representative  sets  of  links  and  nodes  for  PSN  class  3,  4, 
and  5  offices.  This  thesis  presents  a  methodology  for 
determining  the  survivability  of  NETS. 
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I.   INTRODUCTION 

A.   BACKGROUND 

The  Public  Switched  Network  (PSN)  is  the  major  avenue  o-f 
communication  in  the  United  States.  The  complexity  o-f 
thousands  of  hierarchical  telephone  offices,  millions  of 
miles  o-f  cable  and  other  media  trunks  is  the  vital  circula- 
tory system  o-f  all  communications,  digital  and  voice. 

The  network  is  exposed  to  the  hazards  of  catastrophi es, 
either  localized  or  nationwide.  These  catastrophies  include 
natural  disasters,  such  as  earthquakes,  disasters  of 
technology,  for  example,  dam  failures,  and  man-made 
disasters,  i.e.,  war. 

The  network  needs  to  stay  alive  and  manage  the  burden  of 
vital  communications,  information  transfers  which  ^re 
required  for  National  Security  and  the  general  public  well- 
being.  When  arteries  of  the  network  are  severed,  the  flow 
of  this  crucial  information  must  be  rerouted  around  the 
damaged  or  destroyed  centers.  The  switched  network  must  be 
able  to  provide  two— way  communication  between  any  two  users, 
at  any  two  points  in  the  United  States. 

The  importance  of  routing  redundancy,  multiple  commun- 
ication paths  between  any  two  points  can  not  be 
overemphasized.  The  surviving  links  and  nodes  must  assure 
this  capability  to  preclude  a  total  communication  blackout 
in  the  event  of  subsequent  disasters. 

The  Nationwide  Emergency  Telecommunications  System 
(NETS)  Class  4  and  5  Switch  Study  is  a  comprehensive  study 
initiated  to  determine  the  impact  on  telecommunications  of 
various  types  of  calamities.  The  public  telephone  network's 
survivability  in  emergency  situations  is  one  of  the  focal 
points  of  the  NETS  study. 


8 


B.   FORMAT  OF  THE  THESIS 

This  thesis  uses  an  analytical  approach  to  determine  the 
importance  o-f  redundant  routing  through  both  multiple 
geographic  and  multiple  media  routing.  It  includes  an  over- 
view of  the  telephone  network  elements,  the  switching 
offices,  trunks,  and  routing  schemes. 

The  study  evolves  -from  an  examination  o-f  general  network 
path  characteristics,  to  a  discussion  o-f  sensitivity  analy- 
sis of  the  telephone  network,  and  finally  creates  a  method 
of  measuring  the  network's  survivability  in  the  event  of  a 
national  emergency. 

Some  of  the  major  issues  discussed  in  this  study  are: 

1.  Why  is  redundant  routing  essential  ? 

2.  What  Are       the   existing  architectural   designs   which 
facilitate  redundancy  ? 

3.  What   measure   of  survivability   can  be  assigned  to   a 
network  design  ? 

4.  How  can   redundancy  in  the  network  be  improved  ? 

This  thesis  is  not  an  economic  evaluation  of  the 
telephone  network.  It  addresses  the  effectiveness  of 
existing  network  designs,  makes  recommendations  for  design 
enhancements  for  survivability,  and  proposes  solutions  for 
the   guaranteed  communications  path  between  two  points. 


II.  NETS  AND  PSN — AN  OVERVIEW 

The  study  o-f  the  redundancy  o-f  routing  in  the  PSN  and 
its  af-fect  on  the  NETS  research  begins  with  a  presentation 
o-f  both  the  NETS  model  and  the  PSN.  This  chapter  will 
present  a  brie-f  overview  o-f  each  o-f  the  systems  to  acquaint 
the  reader  with  the  elementary  concepts  o-f  both  models. 
Later  chapters  will  evolve  -from  this  basic  discussion  to 
more  detailed  examination  o-f  the  systems. 

A.   NETS 

Research  on  NETS  is  sponsored  by  the  National 
Communication  System  (NCS) .  The  NETS  study  examines  the  PSN 
(plus  other  dedicated  and  common  carriers)  under  conditions 
o-f  emergency.  The  NETS  model  is  dynamic  because  it  may  take 
on  any  -form  depending  upon  the  nature  o-f  the  emergency  and 
its  affects  on  telecommunication. 

The  types  o-f  emergencies  which  would  cause  NETS  to 
be  invoked  include  but  are  not  limited  to  the  -following 
(Figure  2.  1 )  : 


Natural  Di  sasters ! Technologi cal  Di sasters ! Man— made  Disasters 


Earthquake 
Hurr i  cane 
Tornado 
Flood 


Expl osion 
Dam  Failure 
Oil  Cuto-f-f 


Terror i  sm 

War Nucl  ear 

War — Conventi  anal 


Figure  2.1   NETS  Emergencies 
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The  NETS  project  includes  studies  o-f  : 

(1)  Emergency  scenarios 

(2)  E-f-fects  o-f  emergencies  on  the  PSN 

(3)  Demand  o-f  telecommunication  during  emergencies 

(4)  Precedence  on  NETS 

(5)  Blacking  on  NETS 

(6)  Data  communication 

B.  PUBLIC  SWITCHED  NETWORK 

The  Public  Switched  Network  is  operated  by  the  Bell 
System  and  Bel  1  —  a-f  f  i  1  i  ated  post— di  vesti  ture  companies.  It 
is  comprised  of  various  switching  equipment  and  centers, 
telecommunications  media,  telecommunications  equipment,*  and 
users. 

The  network  provides  for  communication  between  users  of 
more  than  150  million  telephones  and  computers  which  support 
both  business  and  residential  (private)  communications.  It 
enables  both  analog  (voice)  and  digital  (data)  interchange. 

C.  AREA  SYSTEM  CONCEPTS 

The  network  is  composed  of  two  area  systems  concepts, 
the  local  exchange  area  system  and  the  long  haul  system. 
The  local  exchange  area  system  serves  end  users  within  a  few 
miles  of  each  other.  Voice  frequency  transmissions  are 
handled  on  multipair  wire  cables  as  are  digital  communica- 
tions. Areas  of  higher  density  use  coaxial  cables  and  radio 
transmission  to   accommodate  the  increased  demands. 

The  long  haul  system  extends  from  a  few  miles  to  several 
thousand   miles.     It   serves  users  nationwide   via   various 
telecommunications  media  including  coaxial  cable,   microwave 
radio  and  satellite  relays,  submarine  cable,  and  wave  guide. 
CRef.  1] 

D.  SWITCH  FACILITIES 

To  connect  the  different  systems  the  network  employs  two 
basic   switch  facilities.    The  local  switch  connects   loops 
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(local  exchanges)  to  loops  and  loops  to  trunks  (long  haul). 
The  toll  switches  connect  trunks  (long  haul)  to  trunks.  In 
large  metropolitan  areas  the  PSN  uses  tandem  switches  to 
connect  trunks  to  trunks. 

The  switching  systems  (local  and  toll)  evolved  to  reduce 
the  number  o-f  lines  necessary  to  connect  all  users  to  each 
other.  Consider  six  users,  without  a  switch,  who  require 
communication  between  themselves.  The  number  o-f  intercon- 
necting lines  -for  all  users  to  access  all  other  users  is  15. 
See  Figure  2.2.  As  the  number  of  users  increases  to  seven, 
the  number  o-f  required  lines  expands  to  21.  The  number  o-f 
links  required  to  interconnect  all  users  can  be  -found  using 
the  -formula  C  =  En(n-l)]/2,  where  C  is  the  number  o-f  links 
and  n  is  the  number  o-f  users.  CRe-f.  23 


Figure  2.2    End  Users/Required  Links  Without  Switching 


The   central  switch  concept  reduces  the  number  o-f   links 
to  C=n ,   again  where  n  is  the  number  of  users.    See   Figure 


Figure  2.3   End  Users/Required  Links  With  a  Switch  (S) 

E.   TANDEM  SWITCHES 

The  tandem  switch  was  developed  to  accommodate  heavy 
traffic  between  three  (3)  or  more  central  offices.  Many 
small  sources  o-f  telephone  tra-f-fic  can  be  pooled  into  one 
large  tandem  trunk  connecting  any  given  central  o-f-fice  to  a 
tandem  o-f-fice.  Consider  the  case  o-f  six  (£>)  central  o-f-fices 
with  required  communication  between  all  o-f-fices.  Adjacent 
o-f-fices  are  connected  by  direct  trunks.  Non-adjacent 
o-f-fices  are  connected  via  the  tandem  o-f-fice.  The  tandem 
office  serves  two  -functions  in  this  case.  This  o-f-fice 
provides  for  non— adjacent  central  office  interconnection 
and  it  enables  adjacent  office  communication  to  continue 
when  the  direct  trunk  between  the  central  offices  is  satur- 
ated.  See  Figure  2.4. 


-  —  -   Direct  Trunks 


Tandem  Trunks 


0  -  Central  Office 
serving  local 
loops 

+  —  Tandem  Office 


Figure  2.4   Tandem  Office/Central  Office  Interconnection 
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As  the  number  of  central  offices  increases,  it  is  ad- 
vantageous to  group  central  offices  into  sectors,  with  each 
sector  served  by  a  different  tandem  office,  located  near  the 
geographical  center  of  the  sector.  Figure  2.5  illustrates 
the  sector  tandem  local  network  concept  with  direct  trunks 
connecting  high  communication  rate  central  offices.  CRef.  31 


-© a 


-  -  -   Direct  Trunks         0  -  Central  Office 

Tandem  Trunks         +  —  Tandem  Office 

Figure  2.5   A  Tandem  Local  Network 

F.   SUMMARY 

A  study  of  routing  redundancy  in  NETS  must  be  based  upon 
a  thorough  understanding  of  the  PSN.  The  switched  network, 
with  its  multitude  of  trunks  and  offices  sets  the  scene  for 
further  examination  of  the  network.  It  has  been  shown  that 
the  PSN  is  comprised  of  a  series  of  links  (trunks)  and  nodes 
(switching  offices)  which  enable  various  routing  of  tele- 
communication signals  over  more  than  one  path.  The  local 
switch  concept  reduces  the  number  of  links  necessary  to 
connect  end  users.  The  tandem  switch  alleviates  heavy 
traffic  between  offices  and  provides  redundant  routing 
between  PSN  offices. 

Chapter  III  will  unite  the  local  and  a.rea  system 
concepts  of  the  PSN  in  a  discussion  of  the  class  office 
hierarchy  and  switching  principles. 
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III.   PSN  HIERARCHICAL  CLASS  OFFICES  AND  SWITCHING 

Chapter  II  introduced  the  basic  concepts  of  Switching, 
Central  Of  f  ices,  and  Tandem  Q-f-fices.  This  chapter  will 
-further  develop  the  switching  and  office  concepts  by 
presenting  the  hierarchical  class  o-f-fice  structure  and  some 
more  switching  concepts.  The  class  o-f-fice  architecture  o-f 
loops,  trunks,  and  o-f-fices  form  the  physical  portion  of  the 
switched  network  links  and  nodes.  The  routing  of  telecom- 
munication signals  through  the  network  over  loops  and 
trunks,  through  numerous  classes  of  offices  and  over  various 
routes  adds  to  the  redundancy  of  the  PSN  and  increases  the 
survivability  of  the  NETS  model. 

A.   BASIC  STRUCTURES 

To  review,  a  trunk  is  a  communications  path  between  two 
switching  systems.  A  loop  is  a  circuit  which  connects  an 
end  user's  telephone  to  a  switch  (or  central  office).  The 
loop  is  usually  a  pair  of  wires  which  extends  from  the  user 
to  the  central  office  from  sero  to  several  miles  in  length. 
90  percent  of  all  loops  Ar&  less  than  20,000  feet  long. 
Figure  3.1  presents  a  basic  2— Level  hierarchy  with  users, 
central  offices,  loops,  and  an  intermediate  office.  The 
central  office  is  normally  designated  as  a  Class  5  hierarch- 
ical component.  The  intermediate  office  is  in  this  case  is 
a  Class  4  or  Toll  office  component.  CRef.  41 


+LJntermedi ate  Office 


0  Central  Offices 


Figure  3.1   A  2-Level  Hierarchy 
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A  3— Level  hierarchy  incorporates  the  2-Level  components, 
the  Central  and  Toll  offices  plus  a  superior  component,  the 
Primary  Office  or  Primary  Center.  Figure  3.2  illustrates 
the  3-Level  hierarchy  architecture. 


*)  Primary  Center 


Toll  Offices 


0   Central 
Offices 


Figure  3.2   A  3— Level  Hierarchy 

• 
The   4— Level  hierarchy  combines  the   3— Level   components 

plus   a  superior   component-the  Sectional  Center   (Class   2 

Office)  which   serves  as  the  master  switch  to   the   Primary 

Centers  (Class  3)  and  their  subordinates  components  (Class  4 

and  5).  Figure  3.3  summarizes.  CRef.  51 


Sectional 
Office 


Primary 
Offices 


Figure 


0     0 
Central  Offices 
3   A  4— Level  Hierarchy 


The  final  hierarchy,  level  5,  represents  all  of  the 
switching  components  of  the  PSN.  The  top  level  component- 
the  Class  1  Office  or  Regional  Center  serves  the  Class  2 
offices  and  their  subordinate  offices. 

The  PSN  for  Canada  and  the  United  States  is  divided  into 
twelve  (12)  regions.  Each  region  has  one  (1)  regional 
center.  These  regional  centers  Are  joined  together  by 
trunks.      This    final    architecture   enables    end— to— end 
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telephone   communications  between  any  two  users  o-f  the   PSN. 
Figure  3-4  presents  the  final  architecture.  CRef.  63 
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Figure  3.4   A  5— Level  Hierarchy 

As   of  1984  the  5-level  hierarchy  of  the  PSN   throughout 
the  U.S.  was  composed  of  the  following  offices  and  numbers: 
19000  Class  5  (Central /End)  Offices 
1300  Class  4  (Toll)  Centers 
230  Class  3  (Primary)  Centers 
67  Class  2  (Sectional)  Centers 
10  Class  1  (Regional)  Centers.  CRef.  73 

B.   TYPICAL  SWITCHING  THROUGHOUT  THE  5-LEVEL  HIERARCHY 

For  any  toll  call  to  a  particular  destination  to  be 
accomplished,  the  PSN  offices  have  a  prescribed  set  of  high- 
usage  groups  of  lines  that  it  tries  in  a  specified  order. 
As  a  last  resort,  the  network  typically  attempts  to  complete 
the  call  on  the  final  group.  Figure  3.5  shows  a  nominal 
toll  network  pattern  for  the  level  5  architecture.  As  shown 
in  the  figure,  the  Class  5  (Central /End)  office  is  not 
always  subordinate  to  a  Class  4  (Toll)  office;  it  may  be 
connected  directly  to  any  superior  level  component.  CRef.  83 


17 


1 .   Switching  Rules 

The  basic  rule  -for  routing  a  toll  call  is  to 
complete  the  connection  at  the  lowest  possible  level  o-f  the 
hierarchy.  This  provides  -for  using  the  fewest  trunks  in 
tandem. 

The  call,  originating  through  Point  A  (Central 
Office)  will  first  go  to  the  Toll  Center — Point  B,  then  to 
the  Primary  Center— Point  C.  To  reduce  the  number  of  trunks 
spanned,  the  network  will  attempt  to  route  the  call  through 
the  destination  Toll  Center-Point  D  and  then  to  the  destina- 
tion at  Point  Z  (End  Office).  To  provide  an  algorithmic 
approach  to  the  routing  scenario  the  network  will  attempt 
routing  in  the  following  order: 

Path  1     A-B-C-D-Z 

Path  2     A-B-C-E-D-Z 

Path  3     A-B-C-G-E-D-Z 

Path  4     A-B-C-G-H-J-F-E-D-Z   (The  final  group) 
Figure  3.5  presents  a  typical  switch  pattern.  CRef .  93 
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Figure  3.5   Nominal  Toll  Network  Switch  Pattern 
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C.  LOCAL  NETWORK  AND  TOLL  NETWORK  INTEGRATION 

The  local  (tandem  local)  network  discussed  in  Chapter 
One  is  integrated  with  the  toll  network  (described  in  this 
chapter)  in  various  fashions.  Three  common  examples  o-f  the 
integration  Arei 

(1)   A  single  office  may  per-form  a  dual  -function: 

(a)  as  a  tandem  -for  local  tra-f-fic  and, 

(b)  as  a  Class  4  Toll  center  -for  toll  traffic. 

(2>  Each  Central  Office  may  segregate  traffic,  by  sending 
local  traffic  to  a  dedicated  tandem  office  and  toll 
traffic  to  a  dedicated  toll  center. 

(3)  Typical  network  integration  uses  a  combination  of 
examples  (1)  and  (2).  Outgoing  traffic  is  routed  via 
a  Toll  Center  (for  customer  billing),  but  incoming 
traffic  is  routed  directly  via  a  Primary  Center  to  a 
local  tandem  office  for  distribution  to  Central 
Offices.  CRef.  101 

D.  SUMMARY 

The  PSN  class  office  hierarchy  comprises  the  architec- 
ture necessary  to  complete  a  telephone  call  between  any  two 
users  of  the  network.  The  5— Level  hierarchy  of  offices  from 
the  local  switch — the  Central  office  to  the  long-haul 
switch — the  Regional  office  defines  the  nodes  of  the  PSN 
model.  The  switching  scheme  for  the  routing  of  a  toll  call 
through  the  network  hierarchy  illustrates  a  built-in  redun- 
dancy of  signal  paths  necessary  for  NETS  survivability. 

Chapter  IV  will  introduce  another  method  of  redundancy 
in  the  PSN,  the  redundancy  through  various  types  of 
telecommunication  media. 
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IV.  FSN  SIGNALS,  CHANNELS,  AND  MEDIA 

The  last  two  chapters  o-f  this  study  discussed  switching, 
PSN  office  hierarchy,  and  routing  o-f  calls  through  various 
trunks.  This  chapter  will  take  a  more  detailed  look  at  the 
media  o-f  trunk  components  o-f  the  PSN. 

Between  any  two  users  o-f  the  network  there  is  a 
complexity  o-f  o-f -f ices  and  switching  systems  that  connect 
them.  The  links  which  connect  the  users  to  the  various 
nodes  and  the  nodes  to  each  other  may  be  comprised  of  many 
types  o-f  media.  Also,  the  nodes  are  not  necessarily 
connected  by  only  one  linking  mechanism.  Between  any  two 
points  on  the  network  there  may  exist  not  only  multiple 
paths  of  transmission,  but  also  multiple  media  of 
transmission. 

A.   PURPOSE  OF  TRANSMISSION  MEDIA 

From  open— wire  and  twisted— pair  cable  (also  called 
paired  cables)  to  microwave  and  wave  guide  transmission,  the 
purpose  of  the  media  is  to  accommodate  the  traffic  demand 
between  any  two  points  on  the  PSN.  Not  unlike  the  U.S. 
highway  system,  the  PSN  media  is  designed  to  carry  the  load 
of  traffic.  In  rural,  less  populous  areas,  the  simple  2— 
lane  road  suffices  to  link  the  neighboring  communities.  In 
the  PSN,  the  rural  areas  may  be  linked  by  original 
technology,  open— wire  configurations.  If  a  traveler  leaves 
the  rural  area  to  areas  of  higher  population  density  he  is 
met  by  newer  technology  highway  engineering— the  freeway 
system.  Likewise,  in  the  PSN,  areas  of  greater  density  are 
served  by  modern  technology  in  the  form  of  coaxial  cable  and 
optical  fibers. 

As  better,  wider,  paved  roads  are  constructed  between 
growing  rural  areas,  so  are  telecommunications  media 
improving.    The   old   style,   open— wire  may  be  replaced   by 
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coaxial  cable,  -fiber  optics,  microwave,  or  wave  guide  trans- 
mission systems. 

B.   SIGNALS  THROUGH  THE  MEDIA 

There  are  -Four  (4)  basic  types  o-f  signals  which  are 
transmitted  via  the  PSN  media.   They  include: 

(1)  Speech, 

(2)  Digital  Data, 

(3)  Video,  and 

(4)  Program 

Speech,  the  most  common  signal  type,  takes  the  form  o-f 
an  electrical  analog  acoustical  wave  which  is  created  by  the 
user's  voice.  The  typical  voice  bandwidth  provided  by  the 
PSN  ranges  -from  200  to  3500  Hz  with  amplitude  peaks  at  about 
500  Hz.  The  speech  signal  is  highly  variable  with  regard  to 
time,  as  no  person  can  speak  continuously,  uninterrupted  for 
an  entire  telephone  conversation.  The  speech  signal  is 
characterized  aver  the  time  quantum  by  periods  o-f  high 
activity  and  frequent  short  silent  periods. 

Digital  data  usually  is  composed  of  binary  pulse  trains 
that  represent  information  being  communicated  between  man- 
and— machine  or  machi ne-and— machi ne.  The  transmission  pulse 
may  be  either  synchronous,  where  pulses  of  a  maximum  time 
length  are  allowed  or  asynchronous,  where  the  pulse's  time 
spans  are  variable.  For  both  modes  there  is  a  maximum  rate 
which  can  be  allowed  for  the  PSN  bandwidth  of  a  particular 
channel.  To  standardize  the  digital  signals,  the  signals 
are  usually  modulated  at  the  origin  to  conform  to  bandwidth 
restrictions  and  demodulated  at  the  destination,  to  recon- 
struct the  origin's  intended  signal.  The  equipment  used  for 
this  modulating  and  demodulating  is  the  MODEM. 

Video  signals  carried  over  the  PSN  include  television 
and  PICTUREVISION  (a  service  which  combines  telephone  voice 
and  television  video).  Video  signals  are  converted  to 
electrical  signals  (suitable  for  transmission)  by  electronic 
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scanning  devices.    Pieces  o-f  picture  are  scanned,  converted 
to  signals,  transmitted,  and  recomposed  at  the  destination. 

The  last  form  o-f  signal  carried  by  the  PSN  is  the 
program.  This  -form  includes  radio  broadcasts,  music,  and 
the  audio  portion  of  television  programming.  Because  of  the 
increased  frequency  of  music  over  voice,  the  PSN  can  provide 
a  frequency  width  of  100  to  5000  Hz.  Some  trunks  can  also 
provide  increased  bandwidths  for  program  transmission  with 
ranges  of  50  to  8000  Hz  and  50  to  15000  Hz.  The  program 
audio  signals  differ  from  speech  signals  in  one  more 
important  aspect.  They  are  usually  one-way  signals  and 
usually  transmitted  over  one— way  channels.  CRef .  11] 

C.   CHANNELS 

A  channel  is  simply  defined  as  a  path  which  is  dedicated 
to  provide  communication  between  two  points.  The  channel 
can  have  either  analog  or  digital  characteristics.  The 
digital  channel  operates  on  a  sequence  of  time  slots.  The 
analog  channel  uses  frequency  slots.  Some  other  type  chan- 
nels are  combinations  of  frequency  and  time  slots. 

Channels  are  further  characterized  by  bandwidth.  The 
narrowband  channels  are  between  100  and  200  Hz  wide  and  are 
used  for  telegraph  and  low— speed  data  communication.  4  kHz 
voiceband  channels  are  used  for  higher  speed  (9600  bits  / 
second)  data  transmission.  48  kHz  and  240  kHz  channels  are 
used  for  high— speed  data  transmission. 

All  channels  in  the  PSN  are  either  voice  frequency  or 
carrier  transmission  types.  The  voice  frequency  type 
operates  so  that  both  parties'  transmission  are  carried  on 
the  same  wire  pair.  This  2— wire  arrangement  is  commonly 
found  in  loops  and  short  trunks  between  central  offices. 
Calls  between  area  subscribers  are  handled  through  central 
and  tandem  offices  over  2— wire  loops.  If  a  call  needs  to  go 
outside  the  central  office  area  it  is  routed  to  a  toll 
office.    The  toll  offices  are    usually  connected  by  a  4— wire 
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arrangement.  The  toll  o-f-fice  is  connected  to  toll  trunks  by 
a  4— wire  terminating  set  which  splits  apart  the  two  direc- 
tions o-f  transmission  to  allow  long— haul  transmission. 
Figure  4.1  shows  the  2— wire  and  4— wire  concept.  CRe-f.  12] 

The  carrier  channels  are  a  broadband  system  that  uses 
the  4— wire  transmission  concept.  The  carrier  system 
consists  o-f  three  (3)  -functioning  parts: 

(1)  High— frequency  line  equipment  -for  broadband  channels 
to  permit  simultaneous  transmission  of  many  commun- 
ication signals. 

(2)  Modulating  equipment  which  converts  signals  from 
their  original  form  to  a  form  suitable  for  PSN  high- 
frequency  channels. 

(3)  Multiplexing  equipment  to  regulate  system  input  and 
separate  system  output.  CRef.  133  * 
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Figure  4.1   2— Wire  and  4-Wire  Methods  of  Operation 
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D.   TELECOMMUNICATION  MEDIA 

The  six  (6)  principal  types  o-f  media  used  -for  loops  and 
trunks  in  the  PSN  include  the  -following: 

(1)  Open-wire  lines 

(2)  Paired  Cable  (Twisted-pair) 

(3)  Coaxial  Cable 

(4)  Radio  (Microwave,  Satellite,  Terrestrial) 

(5)  Wave  guide 

(6)  Fiber  Optics 

Open— wire  lines  are  pairs  o-f  uninsulated,  exposed  wire 
strung  on  poles.  Up  to  50  pairs  o-f  wires  may  be  mounted  on 
a  group  o-f  ten  cross— arms  on  a  telephone  pole.  The  wire 
used  is  either  copper,  copper— clad  steel,  or  galvanized 
steel.  Open— wire  con-figurations  are  still  used  in  some 
rural  areas  but  are  being  replaced  by  cable  due  to  the  high 
cost  of  maintenance  necessary  because  o-f  weather  damage. 

Paired-cable  (twisted  pair)  is  a  media  used  to  accommo- 
date higher  density  population  centers.  The  wires  are 
copper  or  aluminum  which  are  sheathed  in  wood  pulp  or 
plastic.  The  pairs  are  then  combined  with  others  in  groups 
-from  6  to  2700  pairs.  These  groups  are  again  sheathed  with 
plastic,  aluminum,  steel,  lead,  or  a  combination  o-f  these. 
Paired— cable  groups  may  be  strung  on  poles,  buried  directly, 
or  enclosed  in  conduit  and  buried  underground.  Paired— cable 
is  typically  used  in  loop  and  central  o-f -f  ice/exchange 
con-figurations.  Up  to  12  telephone  conversations  may  be 
transmitted  over  a  single  pair  o-f  wires  using  pulse  code 
modul at i  on . 

Coaxial  cable  is  the  same  type  cable  as  used  -for  cable 
television.  The  single  cable  consists  of  an  inside 
conductor  made  o-f  a  thin  copper  wire  and  an  outside  conduc- 
tor o-f  copper  tape  which  encircles  the  inner  wire.  The 
cables  are  combined  to  -form  groups  of  8  to  22  cables  which 
are  sheathed  around  standard  twisted— pair  lines  to  provide 
even  greater  capacity.    Figure  4.2  shows  a  cross— sect i on  of 
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coaxial  and  paired  cable.    The  coaxial  cable  is  capable   o-f 
providing  a  bandwidth  up  to  S  mHz .  CRe-f.  143 

Coaxial  unit 
Paired— wire  group 
Outside  conductor 
Inside  conductor 

Figure  4.2   Coaxial  Cable  Cross— section 

Radio  transmission  o-f  telecommunication  signals  enables 
the  PSN  to  span  natural  barriers  such  as  lakes,  mountains, 
and  -forests  where  buried  cable  would  be  impractical  to 
install.  This  medium  however,  is  unprotected  (easily  inter- 
cepted) and  is  limited  in  length  by  transmitter  power,  path 
length,  antenna  patterns,  and  obstructions.  CRef .  153 

The  radio  wave  is  not  a  single  -frequency,  but  is  a 
bandwidth.  The  Federal  Communications  Commission  (FCC)  has 
designated  the  radio  bandwidths  according  to  -frequency 
range.  The  various  bandwidth  characteristics  Are  shown  in 
Figure  4.3.  CRe-f.  163 
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Microwave  radio  transmitters  used  -for  terrestrial  radio 
communication  in  the  PSN  operate  between  3,000  and  12,000 
mHz  or  3  to  12  gHz.  The  microwave  architecture  spaces 
repeaters  between  25  and  30  miles  apart.  The  repeaters 
receive  the  signals,  amplify  them,  and  send  them  along  the 
path.  There  are  64  carriers  available  in  each  direction  o-f 
microwave  transmission.  Each  carrier  is  capable  o-f  handling 
up  to  2700  telephone  channels.  CRef.  17] 

Wave  guide  transmission  has  great  potential  -for  tele- 
communications over  long  distances  because  of  the  wide  band- 
width and  high— frequency  carriers  used.  The  wave  guide  unit 
can  transmit  100  carriers,  each  handling  up  to  2000 
telephone  channels.  The  wave  guide  will  operate  at  the  40— 
110  gHz  range.  With  telephony,  the  higher  the  -frequency, 
the  more  telephone  channels  it  can  carry.     CRef.  131 

Optical  fibers  were  not  considered  a  practical  medium 
until  the  late  1960 's.  The  fiber  is  actually  two  coaxial 
transparent  sleeves  of  glass  surrounded  by  a  light-absorbing 
jacket.  The  fiber  optics  architecture  is  capable  of  hand- 
ling both  analog  and  digital  transmissions.  Optical  fiber 
technology  is  expected  to  replace  conventional  wire  intra— 
office  interconnections,  medium— capacity  interoffice  trunks, 
and  large— capaci ty  intercity  trunks.  As  lower  signal— loss 
fibers  and  connections  are  developed,  the  PSN  will  rapidly 
replace  present  wire  configurations.  CRef.  193 

E.   SUMMARY 

The  various  modes  of  transmission,  the  telecommunication 
media  provide  the  second  form  of  redundancy  in  the  PSN.  The 
first  form  of  redundancy,  that  of  multiple  trunk  routes 
between  class  offices,  coupled  with  this  multi -media  concept 
enables  the  switched  network  to  increase  its  survivability 
in  a  NETS  scenario.    Communication  between  two  nodes  in  the 
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system  may  be  accomplished  via  a  complex  o-f  various  routes 
(as  presented  in  Chapter  III)  and  various  media  (this 
chapter) . 

The  next  chapter  will  develop  the  NETS  model  of  links 
and  nodes,  with  the  basis  of  the  development  as  discussed  in 
the  first  four  chapters  of  this  study. 
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V.  THE  NETS  MODEL  AND  PATH  ANALYSIS 

The  NETS  model  in  this  study  will  be  represented  by  a 
set  of  nodes  (hierarchical  offices)  and  links  (trunks  con- 
necting the  offices).  In  a  NETS  scenario,  after  a  disaster, 
the  PSN  user  will  be  faced  with  a  degraded  network.  The 
disaster  may  affect  the  network  in  many  ways,  by  destroying 
or  disabling  switching  offices,  by  damaging  trunks  between 
offices,  by  rendering  certain  types  of  telecommunication 
media  useless,  or  by  any  combination  of  the  above. 

This,  study  will  assume  that  one  of  the  worst  types  of 
disasters  has  affected  the  network  in  the  continental  United 
States.  The  disaster  is  nationwide  destruction  of  major 
population/industrial  centers  as  a  result  of  declared  war. 
As  these  centers  are  prime  targets  for  hostile  forces  in 
war,  the  PSN  is  likely  to  suffer  major  damage  to  several  (if 
not  all)  upper  level  hierarchical  offices  (class  1  and  2, 
the  sectional  and  regional  offices).  With  the  loss  of  these 
nodes,  severe  limitations  will  be  placed  upon  the  PSN  to 
complete  crucial  communications  between  two  end  users  of  the 
network  in  different  regions  of  the  country.  The  redundancy 
of  routing,  through  multiple  land  line  paths  and  multiple 
media  types  between  various  class  offices  can  allow  the  PSN 
to  maintain  nationwide  communications. 

A.   ASSUMPTIONS  AND  CONSTRAINTS  OF  THE  MODEL 

To  limit  the  study  of  redundancy  routing  in  the  PSN  to  a 
manageable  scope  the  author  makes  the  following  assumptions 
and  constraints: 

(1)  Telecommunications  on  the  PSN  will  consist  of  class 
3,  4,  and  5  hierarchical  offices  only.  It  assumes 
that  class  1  and  2  offices  and  those  class  3,  4,  and 
5  offices  in  the  vicinity  of  class  1  and  2  offices 
will  be  disabled. 

(2)  Telecommunications  will  be  completed  in  the  PSN 
through  remaining  class  3,4,  and  5  offices  in  a 
typical  hierarchical  fashion.   Figure  5.1  illustrates 
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the  model  architecture.  The  model  phone  call  will 
originate  at  an  end  user  and  be  routed  up  the 
hierarchy  of  o-ff ices  serving  the  origin;  the  call 
will  then  travel  over  a  primary  trunk  to  the 
destination  hierarchy  o-f  class  3,  4,  and  5  offices  to 
the  destination  user  in  the  -following  general  manner: 
5-4-3-3-4-5. 


Routing  o-f  tra-f-fic  will  -flow  up  the  office  hierarchy 
at  the  origin  and  down  the  office  hierarchy  of  the 
destination.  The  possible  routing  sequences 
(referring  to  figure  5.1)  are:  5-4-3-3-4-5,  5-4-3 
iin)-4-5,  5-4-3  (destination) -4-5,  or  5-4-4-5. 
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The  links  of  the  NETS  model  are  confined  to  the  more 
conventional  media  of  paired  cable,  coaxial  cable, 
and  microwave.  Capacities  of  each  of  the  media  types 
will  vary  and  the  effects  of  the  capacities  on  the 
model  will  be  studied  later. 


(6)  Trunk  traffic  in  the  PSN  will  be  limited  due  to 
congestion  and  subject  to  restrictions  by  a  prece- 
dence authority. 


(7) 


(8) 


The  maximum  number  of  subordinate  offices  for  one 
primary  (class  3)  office  is:  3  toll  (class  4)  offices 
and  9  central  (class  5)  offices.  These  office  ratios 
are  in  concert  with  the  types  and  quantities  listed 
in  Chapter  III.  Figure  5.2  shows  these  relationships. 
The   impact   of  tandem  offices  at  the  class   5   level 


will  be 
between 


exami  ned 


as  will  the  effects  of  dual  trunks 


adjacent  offices  in  Chapter  VI 


The  object  of  the  model  is  to  complete  a  phone  call, 
for  voice  or  data  communications,  from  one  end  user 
in  one  primary  center's  domain  to  an  end  user  in  an 
adjacent  primary  center's  domain.  To  study  more  than 
two  primary  centers  at  a  time  would  be  repetitious 
and  add  unnecessarily  to  the  model  complexity.  The 
research  presented  can  be  extended  to  apply  to  more 
complex  scenarios  involving  more  than  2  primary 
centers,  as  desired. 


Class  1 


Class  2 


Class  3 


Class  4 


Class  5 


unusable  trunk  paths 


intact  paths 


Figure  5.1   NETS  Model  Traffic  Routing 
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Origin 
Domain 


Destination 
Domain 


Class  3 
office  (1) 


Class  4 
offices  (3) 


Class  5 

offices 

(9) 


multiple  trunks l 

(nn)  indicates  quantity  limit  per  primary  area 
Figure  5.2   NETS  Scenario  Office  Configuration  Limits 

B.   MODEL  DEVELOPMENT  THROUGH  PATH  ANALYSIS 

To  examine  redundant  routing  in  the  form  of  multiple 
paths  between  two  end  users  it  is  helpful  to  provide  a  basic 
structure  from  which  to  expand.  Figure  5.3  depicts  the 
basic  net  architecture  to  initiate  PSN  path  analysis 
(examining  all  the  routes  between  origin  and  destination). 
A  convention  to  be  used  throughout  this  chapter  follows. 
The  origin  will  always  be  a  class  5  office.  This  office 
will  be  labelled  number  1.  The  destination  will  always  be 
the  highest  number  in  the  sequence  shown.  For  example,  in 
Figure  5.3,  label  1  is  the  origin  and  label  14  is  the 
destination. 


Primary 


Toll 


Central 


Figure  5.3   Basic  Path  Analysis  Architecture 


When  conducting  path  analysis  o-f  a  subset  o-f  the  NETS 
model  a  similar  convention  holds.  Label  1  will  be  the 
origin  and  the  highest  number  shown  denotes  the  immediate 
destination.  For  example,  i-f  studying  an  architecture 
consisting  o-f  one  toll  office  and  three  central  offices, 
labels  1,  2,  and  3  would  indicate  central  offices  and  label 
4  would  denote  the  toll  office  (the  immediate  destination, 
in  this  case).   Figure  5.4  illustrates  this  convention. 


Toll 


Central 


© ~® 


Figure  5.4   Example  Subset  Path  Analysis 


i .   Path  Analysis  Definitions 

TOTAL  CONNECTIVITY — a  condition  that  exists  in  a 
subset  network  where  all  nodes  contain  links  to  each  of  the 
other  nodes. 

TOTALLY  CONNECTED  GROUP — a  group  of  nodes  which 
exhibit  total  connectivity.  In  Figure  5.3,  5—6—7  is  a 
totally  connected  group. 

PARTIAL  CONNECTIVITY — a  condition  that  exists  when 
all  of  the  nodes  in  a  network  subset  are  not  connected  to 
each  other. 

PARTIALLY  CONNECTED  GROUP — a  group  of  nodes  which 
exhibit  partial  connectivity.  In  Figure  5.3,  1-2-3-4-5-6  is 
a   partially  connected  group. 

ULTIMATE  DESTINATION — the  node  in  the  network  which 
is  the  office  that  serves  the  destination  PSN  user. 

IMMEDIATE  DESTINATION — the  node  in  the  network  which 
serves  as  the  temporary  destination  of  the  call  in  a  subset 
analysis  situation. 


PATH — a  link  (trunk)  or  set  of  links  which  connects 
the  group  o-f  nodes  under  study.  A  numerical  sequence,  such 
as  12345  de-fines  the  order  o-f  path  execution  through  nodes 
1  ,  2,  3,  4,  and  5. 

UNIQUE  PATH — a  path  that  consists  o-f  a  unique  set 
and  sequence  o-f  nodes.  In  a  network  consisting  o-f  3  central 
o-f-fices  and  1  toll  office  the  paths  12345  and  12435  a.rs 
unique  paths  -from  origin  1  and  immediate  destination  5. 
Redundant  routes  are  -formed  by  multiple  unique  paths. 

TOLL  FAMILY — a  group  o-f  central  o-f-fices  and  its 
servicing  toll  office.  In  Figure  5.3,  1—2—5  is  a  toll 
f ami  1 y . 

PRIMARY  FAMILY — a  group  of  central  offices  and  toll 
offices  and  their  servicing  primary  office.  In  Figure  5.3, 
1—2-3—4—5—6—7  is  a  primary  family. 

TANDEM  FAMILY — a  group  of  central  offices  and  its 
servicing  tandem  office. 

CLASS  3/4  LINK — a  link  which  connects  two  unrelated 
(nan— family)  nodes.  The  link  may  connect  a  primary  to 
primary,  toll  to  primary,  primary  to  toll,  or  toll  to  toll. 
Each  end  point  of  the  link  is  in  an  adjacent  primary  domain. 
In  Figure  5.3  the  links  78,  68,  79,  and  69  are  class  4/5 
1  inks. 

2.   Path  Analysis  By  Inspection 

One  way  to  achieve  redundancy  in  the  PSN  is  through 
total  connectivity.  In  Figure  5.5  redundancy  is  determined 
by  inspection.  Count  the  paths  between  1  (the  origin)  and  7 
(the  ultimate  destination).  The  inspection  yields  two 
unique  paths:  134567  and  1234567.  If  another  class  5  office 
at  the  destination  is  added  along  with  a  local  loop  between 
the  destination  class  5  offices  (for  total  connectivity) 
four  unique  paths  are  achieved.  Figure  5.6  shows  this 
structure.  By  inspection  again,  the  unique  paths  between  1 
(the  origin)  and  8  (the  destination)  are  found.  The  paths 
are    134568,   1234568,   1345678,  and  12345678.   As  more  nodes 
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are       added,   determining  unique  paths  by  inspection   becomes 
more  di-f-ficult. 


Primary 


Toll 


Class  5  7 

Figure  5.5   Unique  Path  Determination  By  Inspection 

Two  unique  paths 


.6 


8 


Figure  5.6   Unique  Path  Determination  By  Inspection 

Four  unique  paths 

The  remainder  o-f  this  chapter  is  devoted  to  the 
development  o-f  an  algorithm  -for  determining  unique  paths  in 
a  NETS  scenario.  The  approach  begins  with  examination  o-f 
toll  -families  and  extends  with  the  incorporation  o-f  more 
complex  structures,  including  tandem  o-f-fices  (at  level  5) 
and  class  3/4  links. 

C.   ORIGIN  TOLL  FAMILY  PATH  ANALYSIS 

To  conduct  path  analysis  in  the  PSN,  it  is  easiest  to 
begin  by  examining  toll  family  structures.  This  section  o-f 
the  chapter  will  be  con-fined  to  path  analysis  between  one 
toll  (class  4)  office  and  from  1  to  10  subordinate  central 
offices  (class  5).  The  purpose  of  this  section  is  to  deter- 
mine the  unique  path  sequences  and  unique  path  quantities 
for  various  toll  family  architectures. 
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In  the  illustrations,  Figures  5.7  through  5.15,  the 
labelling  convention  discussed  earlier  -for  of  f  ice  labelling 
is  used.  That  is,  "1"  labels  the  origin  class  5  o-f-fice  and 
the  largest  number  (in  this  section  "2"  -  "10")  indicates 
the  immediate  destination.  Path  analysis  -For  the  NETS 
scenario  dictates  that  the  -first  node  in  a  path  always  be 
labelled  "1"  and  the  last  node  in  a  path  always  be  labelled 
with  the  largest  number.  In  this  section  of  the  study,  the 
immediate  destination  will  always  be  the  toll  o-f-fice. 

Figures  5.7  through  5.11  are  sel-f  explanatory  and  indi- 
cate the  number  of  unique  paths  and  their  sequencing.  These 
PSN  structures  are  considered  "basic"  as  the  unique  paths 
may  be  determined  by  inspection. 


1  =  Class  5  office 


2  =  Class  4  office 


Total  number  of  unique  paths  between  1  and  2=1 
1  TWO-node  path  is:  12 


Figure  5.7   Total  Connectivity  for  Two  Nodes 


1,2  =Class  5  o-f-fices 


=  Class  4  office 


Total  number  of  unique  paths  between  1  and  3 
1  TWO-node  path  is:  13 

1  THREE-node  path  is:  123 

2  Total  paths 


=  2 


Figure  5.S   Total  Connectivity  for  Three  Nodes 


1T2,3  =  Class  5  offices 


4  =  Class  4  office 


Total  number  of  unique  paths  between  1  and  4 

1  TWO-node  path  is:  14 

2  THREE-node  paths  are:     124/134 
2  FOUR-node  paths  are:  1234/1324 
5  Total  paths 


Figure  5.9   Total  Connectivity  for  Four  Nodes 


1,2,3,4  =  Class  5  o-f-fices 


5  =  Class  4  o-f-fice 


Total  number  o-f  unique  paths  between  1  and  5  =  16 

1  TWO-node  path  is:  15 

3  THREE-node  paths  are:  125/135/145 

6  FOUR-node  paths  are:     1235/1245/1325/1345/1425/1435 

6  FIVE-node  paths  are:     12345/12435/13245/13425/14235/ 

14325 


16  Total  paths 


Figure  5.  10   Total  Connectivity  -for  Five  Nodes 
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1,2,3,4,5  =  Class  5  o-ffice 

6 


6  =  Class  4  o-f-fice 


Total  number  o-f  unique  paths  between  1  and  6  =  65 

1  TWO-node  path  is:  16 

4  THREE-node  paths  are:     126/136/146/156 


12  FOUR-node  paths  are: 
24  FIVE-node  paths  are: 

24  SIX-node  paths  arei 


1 236/ 1 246/ 1 256/ 1 326/ 1 346/ 1 356/ 1 426/ 

1436/1456/1526/1536/1546 
12346/12356/12436/12456/12536/12546/ 
13246/13256/13426/13456/13526/13546/ 
14236/14256/14326/14356/14526/14536/ 
15236/15246/15326/15346/15426/15436 
1 23456/ 1 23546/ 1 24356/ 1 24536/1 25346/ 
125436/132456/132546/134256/134526/ 
1 35246/ 1 35426/ 1 42356/ 1 42536/ 1 43256/ 
1 43526/ 1 45236/ 1 45326/ 1 52346/ 1 52436/ 
153246/153426/154236/154326 

65  Total  paths 

Figure  5.11   Total  Connectivity  -For  Six  Nodes 


Figure   5.12  summarizes  the  -findings  o-f  the  toll   family 
architecture  o-f  Figures  5.7  through  5.11. 


Nodes  in 
Toll  family 

!  Number  of  paths  via 
"x"  nodes   x==>  2  !  3 
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- 
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•-> 

1 

- 

- 

- 
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4 

2 

2 

- 

- 
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5 

3 

6 

6 

- 

16   i 

6 

4 

12 

24 

24 

65   : 

Figure  5.12   Table  for  Basic  Toll  Family  Structures 

Example  use  of  the  table:  For  a  totally  connected  group 
of  4  central  offices  and  1  toll  office  there  is/are: 

1  TWO-node  path 

3  THREE-node  paths 

6  FOUR-node  paths 

6  FIVE-node  paths 

Total  unique  paths  =1+3+6+6=  16 
Based  on  the  information  provided  in  the  inspection  of 
Figures  5.7  -  5.11  and  the  results  which  are  tabulated  in 
Figure  5.12  an  equation  for  number  of  unique  paths  in  a 
totally  connected  network  can  be  developed.  Origin  is  always 
"1"  and  immediate  destination  is  "N"  (the  largest  label). 
Assumes  only  one  path  between  any  two  nodes. 

The  equation  for  the  study  is  based  upon  permutati onal 
studies  of  LaPatra  CRef.  20].  Using  the  restriction  that 
the  origin  shall  always  be  assigned  the  label  "1"  and  the 
immediate  destination  shall  always  be  assigned  the  largest 
label  "N"  the  equation  is  derived.  The  permutations  to  be 
determined  sire  calculated  for  all  nodes  except  the  origin 
and  destination.  Hence,  N— 2  nodes,  at  a  time  are  considered 
in  the  equation.  ^Pr-  =  n(n-l)  (n-2)  ....  (n-r+1)  is  the 
general  formula  for  the  number  of  permutations  of  n  things 
taken  r  at  a  time  CRef.  21D. 
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EQUATION  1 
N  =  total  number  o-f  nodes  in  the  -family. 

U   =   total  number  o-f  unique  paths  in   a   totally   connected 
group 


U  = 


>Pi<j— : 


PM-: 


M— 2TM— 3 


IM—  2P0 


Example:  Find  total  unique  paths  -for  6  nodes:   (N=6) 

U  =  *P*  +  *P3  +  <*P2  +4Pi  +  4P0 

=24+24+12+4+1 

=    65 

Armed   with   EQUATION  1  and  the   "basic"   table   (Figure 

5.12),   a  more  comprehensive  table  that  includes  any   number 

o-f   totally   connected  nodes  can  be  provided.    Figure   5.13 

provides  data  -for  a  network  consisting  of  nodes  where  N  =   2 

to  10. 

N  =  total  number  o-f  nodes  in  a  -family 

x  =  number  o-f  nodes  that  a  unique  path  contains 

U  =  total  number  o-f  unique  paths 


x  =  ; 

>  2 

3 

4 

5 

6 

7 

8 

9 

10 

u   : 

N  - 

2 

- 

- 

- 

- 

- 

- 

- 

- 

1 : 

3 

1 

- 

- 

- 

- 

- 

- 

- 

»y   1 

4 

2 

- 

- 

- 

- 

- 

- 

5: 

5 

3 

6 

6 

- 

- 

- 

- 

- 

16! 

6 

4 

12 

24 

24 

- 

- 

- 

- 

65! 

7 

20 

60 

120 

120 

- 

- 

- 

326! 

e 

6 

30 

120 

360 

720 

720 

- 

- 

1957! 

9 

7 

42 

210 

840 

2520 

5040 

5040 

- 

13700! 

10 

8 

56 

336 

1680 

6720 

20160 

40320 

40320 

109601 ! 

Figure  5.13   Table  -for  Complete  Connectivity  in  Toll  Families 

With  EQUATION  1  and  the  elements  o-f  Figure  5.13  graphic 
representations  o-f  more  complex  toll  -family  structures  can 
be  provided.  Figures  5.14  through  5.17  illustrate  toll 
families  of  7,  8,  9,  and  10  nodes.  The  literal  routes  sire 
not  delineated  as  in  earlier  figures  but  quantities  of  the 
various  node  paths  and  unique  path  totals  Are    provided. 
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1,2,3,4,5,6  =  Class  5  of-fic« 


7  =  Class  4  o-F-fice 


Total  number  o-f  unique  paths  between  1  and  7  =  326 
1  TWO-node  path  5  THREE-node  paths 

20  FOUR-node  paths        60  FIVE-node  paths 
120  SIX-node  paths        120  SEVEN-node  paths 

326  Total  paths 


Figure  5.  14   Total  Connectivity  -for  Seven  Nodes 


1,2,3,4,5,6,7  =  Class  5  o-f -F  ice 


8  =  Class  4  o-f-fice 


Total  number  o-f  paths  between  1  and  8  =  1957 
1   TWO-node  path      6  THREE-node  paths   30  FOUR-node  path< 
120  FIVE-node  paths  360  SIX-node  paths   720  SEVEN-node  path; 
720  EIGHT-node  paths 

1957  Total  paths 

Figure  5.15   Total  Connectivity  -for  Eight  Nodes 
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1,2,3,4,5,6,7,8  =  Class  5  o-F-fice 


9  =  Class  4  o-F-fice 


\*7 


Total  number  of  unique  paths  between  1  and  9  =  13,700 
1  TWO- node  path    7  THREE-node  paths    42  FOUR-node  paths 
210  FIVE-node  paths  840  SIX-node  paths  2520  SEVEN-node  paths 
5040  EIGHT-node  paths   5040  NINE-node  paths 

13700  Total  paths 

Figure  5.16   Total  Connectivity  -for  Nine  Nodes 


41 


1,2,3,4,5,6,7,8,9  =  Class  5  o-f-fice 


10  =  Class  4  o-f-fice 


10 


Total  number  of  unique  paths  between  1  and  10  =  109,601 
1  TWO- node  path  8  THREE-node  paths 

56  FOUR-node  paths        336  FIVE-node  paths 
1680  SIX-node  paths        6720  SEVEN-node  paths 
20160  EIGHT-node  paths     40320  NINE-node  paths 

40320  TEN-node  paths 
109601  Total  paths 

Figure  5.17   Total  Connectivity  -for  Ten  Nodes 

D.   CLASS  3/4  LINK  ANALYSIS 

The  previous  section  has  analyzed  the  phone  call  -from 
the  origin's  central  o-f-fice  to  the  origin's  toll  of-fice. 
This  portion  o-f  the  chapter  will  trace  the  route  o-f  the  call 
-from  the  origin  toll  o-f-fice  across  the  class  3/4  links  to 
the  destination  toll  o-f-fice.  From  the  origin  toll  o-f-fice 
the  call  may  be  routed  one  o-f  two  ways,  either  up  to  the 
parent    primary    o-f-fice   or   laterally,    across   to    the 
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destination  primary  o-f-fice  domain.  Figure  5.18  illustrates 
a  typical  PSN  Primary  domain  hierarchy  -for  class  3/4 
analysis.  In  the  -figure  the  class  3/4  links  are:  78,  68, 
79,  and  69.  The  origin,  by  convention,  is  "1"  and  the 
destination  is  ,,14". 


Primary 


Toll 


Figure  5.18   Typical  PSN  Hierarchy 

The  toll  origin,  in  Figure  5.18  is  "5"  and  the  toll 
destination  is  "10".  In  this  relatively  simple  structure  it 
is  dif-ficult  to  trace  all  of  the  paths  from  "1"  to  "14". 
The  approach  used  in  the  analysis  of  this  routing  problem  is 
to  first  examine  only  the  primary  and  toll  offices  and  their 
trunks. 

The  class  4/5  analysis  will  be  limited  (as  stated  in  the 
beginning  of  this  chapter)  to  three  toll  offices  and  one 
primary  office  for  each  of  the  end  users  primary  domains, 
some  more  constraints  have  been  added  in  this  section  to 
make  the  study  more  manageable. 

1 .  Class  3/4  Link  Analysis  Constraints 

a.  The  maximum  number  of  class  3/4  links  is  9. 

b.  The  toll/primary  office  design  in  both  primary  domains 
represent  complete  connectivity. 

c.  The  origin  and  destination  toll  office  nodes  are  not 
end  paints  for  the  class  3/4  link  unless  they  are 
without  siblings  (a  companion  toll  office  with  the 
same  primary  parent). 

2.  Class  3/4  Link  Analysis  Definitions 
PRIMARY-PRIMARY   TRUNK  (PP) — the  trunk  which  links  a 

primary  office  in  the  origin  domain  to  the  primary  office  in 
the  destination  domain. 
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PRIMARY-TOLL  TRUNK  (PT) — the  trunk  which  links  a 
primary  office  in  the  origin  domain  to  the  toll  office  in 
the  destination  domain. 

TOLL-PRIMARY  TRUNK  (TP) — the  trunk  which  links  a 
toll  office  in  the  origin  domain  to  the  primary  office  in 
the  destination  domain. 

TOLL-TOLL  TRUNK  (TT) — the  trunk  which  links  a  toll 
office  in  the  origin  domain  to  a  toll  office  in  the  destina- 
tion domain. 

TRUNK  PATH  WEIGHT  (TPW) — the  number  of  unique  paths 
which  can  be  routed  over  any  class  3/4  link  (PP,  PT ,  TP, 
TT)  . 

X-Y  DESIGN — a  PSN  structure  of  origin  and  destina- 
tion primary  and  toll  offices.  The  X-Y  design  can  be  a  2-2, 
2-3,  2-4,  3-2,  3-3,  3-4,  4-2,  4-3,  or  4-4  structure.  For 
example,  a  3—2  design  is  one  which  has  2  toll  offices  +  1 
primary  office  (2  +  1  =  3)  in  the  origin  domain  and  1  toll 
office  and  1  primary  office  in  the  destination  domain 
(1  +  1  =  2)  . 

Figures  5.19  through  5.27  show  all  of  the  possible 
X— Y  designs,  the  unique  paths,  and  TPWs.  The  nodes  in  the 
lower  portions  of  the  figures  are  toll  offices  and  those  in 
the  upper  portion  are    primary  offices. 


Unique  paths:  1234/124/134/14 
1  PP  (23)  with  TPW  =  1 
1  PT  (24)  with  TPW  =  1 
1  TP  (13)  with  TPW  =  1 
1  TT  (14)  with  TPW  =  1 


=  4 


Figure  5.19   2-2  Design 
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Unique  paths:  12345/1235/1245/1345/135/145 
1  PP  (23)  with  TPW  =  2 
1  PT  (24)  with  TPW  =  1 
1  TP  (13)  with  TPW  =  2 
1  TT  (14)  with  TPW  =  1 


=  6 


Figure  5.20   2-3  Design 


Unique  paths:  123456/123546/12346/12356/1236/13456/13546/ 

1356/1346/136/12456/1246/12546/1256/1 456/ 1 46/ 

i 

1546/156  =  18 

1  PP  (23)  with  TPW  =  5 

2  PT  (24/25)  with  TPW  =  2 

1  TP  (13)  with  TPW  =  5 

2  TT  (14/15)  with  TPW  =  2 


Figure  5.21   2—4  Design 


Unique  paths:  12345/1235/1245/125/1345/135 
1  PP  (34)  with  TPW  =  2 
1  PT  (35)  with  TPW  =  2 
1  TP  (24)  with  TPW  =  1 
1  TT  (15)  with  TPW  =  1 


=  6 


Figure  5.2 


r>   -t— ' 


Design 


Unique  paths:  123456/12346/13456/1346/1356/12356/12456/ 
1246/1256  =  9 
1  PP  (34)  with  TPW  =  4 
1  PT  (35)  with  TPW  =  2 
1  TP  (24)  with  TPW  =  2 
1  TT  (25)  with  TPW  =  1 

Figure  5.23   3—3  Design 


46 


Unique  paths:  1234567/1234657/12347/123457/123467/134567/ 
134657/1347/13457/13467/124567/124657/1247/ 
12457/12467/123567/12357/13567/1357/123657/ 
123567/13657/13567/12567/1257/12657/1267  =  27 

1  PP  (34)  with  TPW  =  10 

2  PT  (35/36)  with  TPW  =  4 

1  TP  (24)  with  TPW  =  5 

2  TT  (25/26)  with  TPW  =  2 

Figure  5.24   3-4  Design 


Unique  paths:  123456/132456/12456/1456/13456/12346/13246/ 
1 246/ 1 46/1346/ 1 2356/1356/1236/ 1 36/ 1 256/ 1 3256/ 
1326/126  =  18 
1  PP  (45)  with  TPW  =  5 

1  PT  (46)  with  TPW  =  5 

2  TP  (25/35)  with  TPW  =  2 
2  TT  (26/36)  with  TPW  =  2 

Figure  5.25   4—2  Design 
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Unique  paths:  1234567/1324567/124567/14567/134567/123457/ 
132457/12457/1457/1357/123467/132467/12467/ 
13467/1467/123567/13567/12357/1357/12367/ 
1367/12567/132567/1257/13257/1267/13267  =  27 
1  PP  (45)  with  TPW  =  10 

1  PT  (46)  with  TPW  =  5 

2  TP  (25/35)  with  TPW  =  4 
2  TT  (26/36)  with  TPW  =  2 

Figure  5.26   4-3  Design 
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Unique  paths  =  81 

1  PP  (45)  with  TPW  =  25 

2  PT  (46/47)  with  TPW  =  10 
2  TP  (25/35)  with  TPW  =  10 
4  TT  (26/36/27/37)  with  TPW 


=  4 


Figure  5.27   4—4  Design 
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The  -following  two  tables  (Figures  5.28  and  5.29)  sum- 
marize the  data  for  the  previous  design  figures.  Figure 
5.28  shows  maximum  number  of  unique  paths  -for  each  design. 
Figure  5.29  provides  a  summary  o-f  the  X— Y  DESIGN  structures 
and  their  associated  TPWs. 

X-Y  DESIGN      MAXIMUM  3/4  LINKS    UNIQUE  PATHS 


2-2 

4 

4 

2-3 

4 

6 

2-4 

6 

18 

3-2 

4 

6 

3-3 

4 

9 

3-4 

6 

27 

4-2 

6 

18 

4-3 

6 

27 

4-4 

9 

81 

Figure  5.28   Table  for  X-Y  Design,  Links  and  Paths 

From  Figures  5.19  through  5.28  and  from  the  table  in 
Figure  5.29  a  formula  can  be  determined  for  deriving  the 
total  number  of  unique  paths  over  class  3/4  links  in  a  given 
X— Y  design. 

EQUATION  2 
Q  =  total  number  of  unique  paths 

a  =  number  of  PP  links       b  =  number  of  PT  links 
c  =  number  of  TP  links       d  =  number  of  TT  links 
TPWpp  =  TPW  for  PP  link      TPWpt  =  TPW  for  PT  link 
TPWtp  =  TPW  for  TP  link      TPWtt  =  TPW  for  TT  link 

Q  =  a (TPWpp)  +  b (TPWpt)  +  c (TPWtp)  +  d (TPWtt)    <2> 
The   table  in  Figure  5.29  reflects  maximum  number  of  each 
type  of  link,  the  TPW  for  each  type  and  the  number  of  unique 
paths  (Q)  for  each  type  of  X-Y  design. 
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X-Y 
DESIGN 

PP 
a (max) /TPW 

PT 
b (max) /TPW 

TP 
c(max) /TPW 

TT 
d(max) /TPW 

Q 

2-2 

1 

/ 

1 

1 

/ 

1 

1 

/ 

1 

1 

/ 

1 

4 

2-3 

1 

/ 

2 

1 

/ 

1 

1 

/ 

2 

1 

/ 

1 

6 

2-4 

1 

/ 

5 

2 

/ 

2 

1 

/ 

5 

2 

/ 

2 

18 

3-2 

1 

/ 

2 

1 

/ 

2 

1 

/ 

1 

1 

/ 

1 

6 

3-3 

1 

/ 

4 

1 

/ 

2 

1 

/ 

2 

1 

/ 

1 

9 

3-4 

1 

/ 

10 

2 

/ 

4 

1 

/ 

5 

2 

/ 

2 

27 

4-2 

1 

/ 

5 

1 

/ 

5 

2 

/ 

2 

2 

/ 

2 

18 

4-3 

1 

/ 

10 

1 

/ 

5 

2 

/ 

4 

2 

/ 

2 

27 

4-4 

1 

/ 

25 

2 

/ 

10 

•p 

/ 

10 

4 

/ 

4 

81 

Figure  5.29    Table  for  X-Y  Design,  TPW,  and  Unique  Paths 

E.   DESTINATION  TOLL  FAMILY  PATH  ANALYSIS 

This  portion  of  the  chapter  will  examine  the  termination 
routing  o-f  the  call,  -from  the  destination  toll  of-fice  to  the 
destination  central  o-f-fice.  The  concepts  for  this  routing 
subset  analysis  are  identical  to  those  in  TOLL  FAMILY  PATH 
ANALYSIS. 

Apply  EQUATION  1  and  the  table  -from  Figure  5.13  to 
determine  the  number  and  type  (via  how  many  nodes)  o-f  paths 
-from  the  destination  toll  o-f-fice  to  the  ultimate  destina- 
tion. Again,  -for  this  portion  o-f  the  study,  the  toll  -family 
at  the  destination  is  constrained  to  complete  connectivity. 
Figure  5.30  shows  a  destination  toll  -family  with  three 
central  offices  ("2",  "3",  and  ',4,,)  and  one  toll  office 
("1").  Label  "4"  is  the  ultimate  destination  central 
office.  Its  configuration  is  identical  to  Figure  5.9  (in 
the  origin  analysis). 
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1    =    Class    4    of-fice 


2,3,4  =  Class  5  offices 


Total  number  of  unique  paths  between  1  and  4 

1  TWO-node  path  is:  14 

2  THREE-node  paths  a.re:     124/134 
2  FOUR-node  paths  Sirs:     1234/1324 
5  Total  paths 


=  5 


Figure  5.30   Total  Connectivity  -for  Four  Nodes 

F.   PATH  SYNTHESIS 

The  three  analyses,  (1)  ORIGIN  TOLL  FAMILY  PATH  ANALY- 
SIS, (2)  CLASS  3/4  LINK  ANALYSIS,  and  (3)  DESTINATION  TOLL 
FAMILY  ANALYSIS  are  combined  in  this  section  to  study  the 
entire  path  analysis,  -from  the  origin  central  office  to  the 
destination  central  o-f-fice. 

By  determining  the  routing  design  characteristics  of 
each  of  the  analyses  separately  and  then  combining  the 
characteristics  algebraically  one  can  derive  the  number  o-f 
unique  paths  through  an  entire  class  3/4/5  hierarchy. 
Figure  5.31  shows  a  typical  NETS  model  PSN  structure  con- 
sisting o-f  class  3  ,  4  and,  5  of-fices  and  class  3/4  links. 
The  origin  domain  contains  one  primary  office,  two  toll 
offices,  and  six  central  offices.  The  destination  domain 
has  one  primary  office,  two  toll  offices,  and  four  central 
offices.  There  Are  four  class  3/4  links  (910,  911,810,  and 
811) 
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Primary 


Tol  1       7y 


Origin 


Central 


Destination 


Figure  5.31   Path  Synthesis  Design 

The   -final  objective  o-f  this  chapter  is  to  determine  the 

number   o-f   unique  paths  between  the  origin   ("1")   and   the 

destination   ("16").    The   algorithm  used  to  complete   this 

objective  -follows. 

Step  1:   Determine   the   number  o-f  unigue  paths  in   origin 
toll  -family  (-from  1  to  7),  U(0). 

Step  2:  Determine  the  number  o-f  unique  paths  via  class 
3/4  links  (-from  origin  domain  to  destination 
domain) ,  Q. 

Step  3:  Determine  the  number  o-f  unique  paths  in  the  dest- 
ination toll  -family  (-from  12  to  16),  U(D). 

Step  4:  Determine  the  unique  paths  through  the  entire  PSN 
network  by  EQUATION  3. 

EQUATION  3 
v"   =   total   number   of  unique  paths  in  a   class   3/4/5   PSN 
structure. 

V  =  CU(O) 1    X  CQ3  X  CU(D) 1 


1 .   Path  Synthesis  Example 

Figure   5.31  serves  as  an  example  structure  to   step 

through  the  algorithm  using  the  tables  previously  developed. 

Step  1:   The   origin   toll  -family  is  1  toll  o-f-fice   and  3 

central   o-f-fices.    Re-ferring   to   the   table  in 

Figure  5.13,  the  corresponding  U  value  is  "5",  so 
U(0)  =  5. 

Step  2:   The  number  o-f   unique  paths  in  a  3—3  (X— Y)  design 
from  Figure  5.29  is  "9",  so  Q  =  9. 


Step  3:  The  destination  toll  -family  is  1  toll  o-f-fice  and 
2  central  o-f-fices.  In  Figure  5.13,  the  corres- 
ponding U  value  is  "2",  so  U(D)  =  2. 

Step  4:  Using  FORMULA  3,  the  total  number  o-f  unique  paths 
in  the  example  can  be  derived.  V  =  (5) (9) (2)=  90. 

G.   SUMMARY 

Chapter  V  has  developed  the  NETS  model  o-f  a  PSN  struc- 
ture which  consists  o-f  only  class  3,  4,  and  5  o-f-fices. 
Constraints  in  numbers  o-f  switching  o-f-fices,  types  o-f  o-f-fice 
-family  structures,  and  types  o-f  origin-destination  trunks 
have  been  imposed  to  ease  in  the  development  o-f  the  model. 
A  sequence  o-f  subsystem  analyses,  which  breaks  down  the 
network  into  soluble  partitions,  has  shown  that  the  number 
and  types  o-f  paths  between  nodes  in  the  model  network  can  be 
resolved.  The  next  chapter  will  use  the  concepts  o-f  this 
chapter  to  examine  the  e-f-fects  o-f  multiple  routing  in  the 
Public  Switched  Network  in  a  NETS  scenario. 
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VI.  EFFECTS  OF  REDUNDANT  ROUTING  QN  THE  NETS  MODEL 

Chapter  V  developed  the  NETS  model  and  -formulas  -for  the 
determination  of  unique  paths  through  the  PSN.  It  assumed 
total  connectivity  between  origin  toll  -family  nodes  and 
destination  toll  -family  nodes.  It  also  represented  the 
complete  set  o-f  class  3/4  links  between  the  origin  and 
destination  domains.  This  chapter  will  build  on  the  basic 
NETS  model  by  adding  some  variations  to  the  model. 

This  chapter  will  examine  in  sequence:  (1)  partially 
connected  groups,  at  the  origin  and  destination  toll  -family 
level,  (2)  limited  class  3/4  links,  (3)  Class  5  tandem 
o-f-fice  structure,  (4)  multiple  trunks  between  two  adjacent 
o-f-fices,  and  (5)  multiple  media  trunks  between  nodes  and 
their  capacities.  The  objective  o-f  the  chapter  is  to  derive 
a  measure  o-f  survivability  -for  the  NETS  model  based  on 
multiple  media  and  multiple  paths  between  the  origin  and 
desti  nati  on. 

A.   PARTIALLY  CONNECTED  GROUPS 

Recall  from  the  list  in  Chapter  V,  the  definition  of 
partial  connectivity — a  condition  that  exists  when  all  of 
the  nodes  in  a  network  subset  Are  not  connected  to  each 
other.  Figure  6.1  represents  a  family  which  is  partially 
connected. 


Toll  Offict 


Central 
Offices 


Figure  6.1   Partially  Connected  Toll  Family 


54 


Notice  that  although  all  three  class  5  offices 
("1","2","3")  are  connected  to  the  toll  parent  (4),  unlike 
Figure  4.6  (which  has  5  unique  paths  -from  1  to  4)  ,  there  are 
only  3  paths  -from  "1"  to  "4".  The  missing  link  (1—3)  causes 
a  reduction  -from  the  optimal  5  paths  to  only  3  paths. 

To  -facilitate  the  rest  o-f  the  discussion  o-f  partial 
connectivity  the  -following  de-finitions  and  abbreviations 
will  be  used. 

OT — A  direct  path  de-fined  by  the  origin  node  (0)  and  the 
toll  node  (T) .   In  Figure  6.1  the  OT  path  is  14. 

OS — A  portion  o-f  a  path  de-fined  by  the  origin  node  (0) 
and  a  sibling  (S)  node.  In  Figure  6.1  "2"  and  "3"  are  sib- 
ling nodes  o-f  "1"  (the  origin).  The  portion  1—2  is  an  OS 
link. 

SS — A  portion  o-f  a  path  de-fined  by  two  sibling  nodes. 
Again  referring  to  Figure  6. 1 ?  2—3  is  an  SS  link. 

ST — A  portion  o-f  a  path  de-fined  by  the  sibling  node  (S) 
and  the  toll  node  (T) .  In  Figure  6.1  2—3  and  3—4  are 
examples  o-f  ST  links. 

1 .   Removal  o-f  One  Link 

To  analyze  the  effects  of  the  loss  of  links  in  a 
toll  family  it  is  easiest  to  start  with  the  complete 
connectivity  case  and  remove  one  link  at  a  time.  Figure  6.2 
will  be  used  to  aid  in  the  discussion. 


Total  number  of  unique  paths  between  1  and  5  =  16 

1  TWO-node  path:  15 

3  THREE-node  paths:  125/135/145 

6  FOUR-node  paths:  1235/1245/1325/1345/1425/1435 

6  FWE-node  paths:  12345/12435/13245/13425/14235/14325 

Figure  6.2   Removal  of  One  Link  Model 
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The  tol  1  -family  in  Figure  6.2  shows  all  o-f  the  types 
of  links.  1-5  is  the  OT;  1-2,  1-3,  1-4  are  the  OS  links; 
2-5,  3-5,  4-5  Aria  the  ST  links;  2-3,  2-4,  3-4  are  the  SS 
1  inks. 

If  the  1—5  link  is  deleted  the  loss  o-f  unique  paths 
is  one  (15).  The  loss  o-f  the  OT  link  in  all  toll  family 
structures  always  results  in  a  deletion  of  one  unique  path. 

If  one  OS  link,  1-3,  is  deleted  the  loss  of  paths  is 
five  (135/1325/1345/13245/13425).  If  any  one  of  the  OS 
links  were  deleted  from  this  model  figure  the  loss  would  be 
5  paths. 

If  one  ST  link,  4-5,  is  deleted  the  loss  of  paths  is 
five  (145/1245/1345/12345/13245).  Any  one  ST  link  deleted 
from  the  model  would  cause  a  five  path  reduction. 

The  deletion  of  one  SS  link,  2—3,  results  in  the 
loss  of  six  unique  paths  (1235/1325/12345/13245/14235/ 
14325).  For  this  model  family  the  removal  of  only  one  SS 
link  always  costs  six  paths. 

The  results  of  only  one  link  lost  at  a  time  in  a 
simple  toll  family  structure  is  easily  determined  by  inspec- 
tion. As  the  number  of  nodes  in  a  family  increases  and  as 
the  loss  of  links  exceeds  one  the  analysis  becomes  much  more 
complex.  Figure  6.3  is  a  table  which  shows  the  effects  of 
the  removal  of  either  one  OS  link  or  one  ST  link  from  toll 
families  consisting  of  2—10  nodes. 

The  toll  family  model  of  Figure  6.3  and  the  table 
a.rs  used  to  determine  unique  path  losses.  "N"  =  5,  in  this 
case.  Removal  of  OS  link  1—3  results  in  the  loss  of  1 
THREE-node  path,  2  FOUR-node  paths,  and  2  FIVE-node  paths. 
Similarly,  the  loss  of  one  ST  link,  4—5  causes  the  loss  of 
five  paths. 

The  results  in  this  table  were  derived  from  a  varia- 
tion of  EQUATION  1  from  Chapter  V.  When  a  link  contains 
either  the  origin  (0)  or  the  toll  destination  (T)  as  in  the 
OS  and  ST  links  1/(N— 2)   (where  N  =  total  number  of  nodes   in 
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the  -family)  will  be  lost  when  the  OS  or  ST  link  is  removed. 
The  permutations  for  each  o-f  the  type  paths  (i.e.,  THREE— 
node,  FOUR— node  etc.,)  will  be  reduced  in  proportion  with 
the  total  loss.  EQUATIONS  4  and  5  show  the  losses  -for  each 
type  o-f  path.  CRe-f.  221 


x  =  number  o-f  nodes  that  a  unique  path  contains 

N  =  total  number  o-f  nodes  in  a  -family 

T  =  total  number  o-f  OS  or  ST  links  in  architecture 


N   T   x==>  3 

4 

5 

6 

7 

8 

9 

10 

TOTAL 

2   0 

- 

- 

- 

- 

- 

- 

- 

- 

0 

3   1 

- 

- 

- 

- 

- 

- 

- 

1 

4   2 

1 

- 

- 

- 

- 

- 

2 

5   3 

2 

2 

- 

- 

- 

- 

- 

5 

6   4 

6 

6 

- 

- 

- 

- 

16 

7   5 

4 

12 

24 

24 

- 

- 

- 

65 

8   6 

5 

20 

60 

120 

120 

- 

- 

326 

9   7 

6 

30 

120 

360 

720 

720 

- 

1957 

10   8 

7 

42 

210 

840 

2520 

5040 

5040 

13700 

Figure  6.3   Table  -for  Number  o-f  Paths  Lost  -for  One  ST  or  OS 

Removal 


EQUATION  4 
D(0S)  =  total  paths  lost  due  to  removal  o-f  one  OS  link 


D(0S>  = <is.-=.pM_= 

N-2 


i—  aPiM— : 


,P4) 


<  4  > 


EQUATION  5 
D(ST)  =  total  paths  lost  due  to  removal  of  one  ST  link 


D<ST)   = <IS.-3Pn-2»   +   rM-2PN-3     +   ...   +   N-  =  Pl) 

N-2 


\r»> 


The  loss  o-f  unique  paths  due  to  removal  o-f  the  0T 
link  is  always  =  1.  From  EQUATION  1  o-f  the  previous  chapter 
the  0T  link  path  permutation  is  de-fined  by  the  term  N_2P0. 
CRe-f.  231 


57 


EQUATION  6   (-for  removal  o-f  the  OT  link) 

D(OT)  =  1 

For  determining  the  e-f-fects  o-f  the  removal  o-f  one  SS 
link  -from  a  toll  -family  the  process  becomes  more  complex  to 
solve  via  inspection  as  the  node  -family  size  increases. 
These  links,  when  removed  reduce  the  total  number  o-f  various 
paths  as  indicated  in  EQUATION  7.  The  formula  was  derived 
in  CRe-f.  241.  The  number  o-f  paths  lost  -for  each  path  type 
is  indicated  by  the  next  equation. 

EQUATION  7 

2(r-l) 

D(SS)= (n-2Pn_2  +  N.2PN-3  +  ...  +  N_2P2)    <7> 

(N-2) (N-3) 

Example  Use  o-f  EQUATION  7:  Given  a  5-node  toll 
family  (complete  connectivity)  the  total  number  of  unique 
paths  (U)  =  16 

Using   EQUATION   1   the  paths  are   composed   of   the 
permutations: 
3P3  +  3P2  +  3Pi  +  3P0 

6(FIVE-node)  +   6(F0UR-node)  +  3 (THREE-node)  +   1 (TWO-node) 

Removing   the  SS  link  2—3  causes  reductions  in  the  paths   as 

f ol lows: 

2(3-1)  2(2-1) 

(6)  + (6) 

(5-2) (5-3)         (5-2) (5-3) 

=  4/6  (6)  +  2/6  (6) 

=   4  (FIVE-node  paths)  +  2  (FOUR-node  paths)  removed.    This 

results  in  a  total  reduction  in  unique  paths  of  6. 

The   table   in   Figure  6.4  shows   the   various   path 

reductions   and   total   path  reductions   for   toll   families 

consisting  of  4  to  10  nodes. 
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N  =  number  o-f  nodes  in  the  toll  -family 

;<  sa  number  o-f  nodes  that  a  unique  path  contains 


N 

x  ==:  > 

4 

5 

6 

7 

8 

9 

10 

total  loss 

4 

2 

- 
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- 

- 

- 

2 

5 

4 

- 

- 

- 

- 

- 

6 

6 

2 

8 

12 

- 

- 

- 

- 

7 

2 

12 

36 

48 

- 

- 

- 

98 

a 

*2 

16 

72 

192 

240 

- 

- 

522 

9 

2 

20 

120 

480 

1200 

1440 

- 

3262 

10 

*"3 

24 

iao 

960 

3600 

8640 

10080 

23486 

Figure  6.4   Table  -for  Number  o-f  Paths  Lost  for  One  SS 

Removal 

2.   Removal  of  More  Than  One  Link 

When  more  than  one  link  is  removed  -from  the  toll 
-family,  another  approach  to  analyzing  lost  paths  is  used. 
For  the  removal  o-f  more  than  one  ST  or  OS  link  -from  the 
structure  Figure  6.3  is  used.  To  -find  the  e-f-fect  o-f 
multiple  OS  or  multiple  ST  removals  simply  multiply  the 
number  o-f  links  lost  by  the  result  o-f  ONE  removal.  Using 
the  table  and  an  example  6-node  family  structure  (N=6) ,  the 
e-f-fects  -from  the  removal  o-f  3  ST  links  can  be  determined. 
The  total  paths  lost  -for  ONE  ST  deletion  is  16,  so  the  total 
paths  lost  -for  three  ST  deletions  is  48  (3  X  16). 

In  the  NETS  scenario  it  is  likely  that  the  reduction 
in  redundant  routes  between  o-f -f  ices  will  be  caused  by  the 
destruction  (or  disablement)  o-f  one  or  more  o-f-fices  in  a 
toll  family.  If  the  origin  office  is  lost  then  there  are  no 
paths  to  consider.  Likewise,  if  the  parent  toll  office  is 
out  of  commission,  there  are  no  paths  to  consider.  The  loss 
of  one  sibling  office  in  a  multiple  sibling  family  does  not 
cause  total  loss  of  communication  between  the  origin  office 
and  the  toll  office.  The  table  in  Figure  6.5  summarizes  the 
types  of  toll  family  structures,  the  quantities  of  partial 
paths  (OS,   0T ,   SS ,   ST),   the  number  of  siblings,   and  the 
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total  number  of  unique  paths  in  a  state  o-f  complete  connect- 
ivity. The  table  serves  to  show  the  advantages  o-f  sibling 
o-f  -f  i  ces. 

N  =  total  number  o-f  nodes  in  a  -family 
N    OT    OS    SS    ST    SIBLINGS     TOTAL  PATHS 
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Figure  6.5   Toll  Family  Characteristics 

The  next  set  of  tables  (Figures  6.6  through  6.13) 
shows  the  reduction  of  total  unique  paths  between  the  origin 
and  toll  parent  as  the  result  of  sibling  office  losses  (in 
complete  connectivity  state). 
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total  number  of  nodes  in  family 
number  of  nodes  that  a  unique  path  contains 
number  of  sibling  (class  5  offices  in  addition 
origin)  offices  in  the  family 
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Figure  6.6   Path  Loss  Due  to  One  Sibling  Removed 
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Figure  6.7   Path  Loss  Due  to  Two  Siblings  Removed 
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Figure  6.8   Path  Loss  Due  to  Three  Siblings  Removed 
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Figure  6.9   Path  Loss  Due  to  Four  Siblings  Removed 
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Figure  6.10   Path  Loss  Due  to  Five  Siblings  Removed 
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Figure  6.11   Path  Loss  Due  to  Six  Siblings  Removed 
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Figure  6.12   Path  Loss  Due  to  Seven  Siblings  Removed 
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Figure  6.13   Path  Loss  Due  to  Eight  Siblings  Removed 

3.   Summary  o-f  Partially  Connected  Groups 

The  partially  connected  toll  -family  is  a  more  appro- 
priate representation  o-f  the  switched  network.  The  number 
o-f  unique  paths  lost  varies  with  the  type  o-f  link  (OS,  ST, 
SS,  0T)  missing  -from  the  toll  -family. 

Equations  derived  -from  EQUATION  1  o-f  Chapter  V  ar& 
used  to  determine  the  number  o-f  paths  lost.  In  most  cases, 
the  removal  o-f  a  Si  bl  i  ng— to— Si  bl  i  ng  (SS)  link  causes  the 
greatest  reduction  in  redundant  paths  -for  a  toll  family. 
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When  nodes  are  removed  from  the  toll  -family  all  of 
the  links  associated  with  the  removed  link  become  useless. 
The  number  of  redundant  paths  drops  drastically.  The 
reduction  in  quantity  of  redundant  paths  with  node  removal 
is  presented  in  a  set  of  tables  (Figures  6.6  through  6.13). 

B.   LIMITED  CLASS  3/4  LINKS 

Recall  from  Chapter  V  that  class  3/4  links  are  those 
trunks  which  connect  primary  to  primary,  primary  to  toll, 
and  toll  to  toll  offices  that  are  in  adjacent  primary 
domains.  Again,  in  this  chapter  the  subset  study  will  be 
confined  to  the  routing  of  the  call  from  the  toll  origin 
office  to  the  destination  toll  office  (without  concern  for 
central  offices). 

Figure  6.14  is  added  to  aid  in  the  discussion.  The 
table  shows  the  maximum  available  class  3/4  links  available 
for  a  given  PSN  structure  of  origin  and  destination  primary 
and  toll  offices  (X-Y  designs).  The  TPWs  (trunk  path 
weights)  are  the  number  of  unique  paths  which  can  be  routed 
over  the  particular  type  of  class  3/4  link  (PP ,  PT,  TP,  TT) . 

a  =  max  number  of  PP  links     b  =  max  number  of  PT  links 
c  =  max  number  of  TP  links     c  =  max  number  of  TT  links 
TPWL  =  number  of  unique  paths  lost  due  to  one  link  deletion 
Q  =  total  number  of  unique  paths  via  the  X-Y  design 

X-Y         PP  PT  TP  TT 

DESIGN     a/TPWL       b/TPWL       c/TPWL       d/TPWL       Q 
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Figure  6.14   Table  for  X-Y  Design,  TPWL,  and  Unique  Paths 
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Figure  6.15  shows  a  typical  PSN  structure  which  is  a  3—3 
design.  Each  primary  domain  has  one  primary  o-f-fice  and  two 
toll  offices.  Using  Figure  6.14  as  a  guide,  the  total 
number  o-f  unique  paths  between  "1"  (the  origin  toll)  and  "6" 
(the  destination  toll)  is  9  (Q)  .  The  removal  o-f  any  o-f  the 
class  3/4  links  (through  design  or  destruction)  reduces  the 
total  number  o-f  unique  paths.  The  loss  of  the  PP  trunk  (34) 
reduces  the  total  unique  paths  from  toll  "1"  to  toll  "6"  by 
4  (from  9).  The  lost  paths  are    123456/13456/  12346/1346. 


Primary 
Offices 


Toll        1 
Offices 


Figure  6.15   Typical  PSN  Class  3/4  Links  and  Structure 

The  effects  of  removal  of  various  class  3/4  links  on  the 
NETS  model  varies  with  the  particular  type  of  link  removed 
and  with  the  particular  X-Y  design.  These  effects  will  be 
critical  in  the  determination  of  a  measure  of  survivability 
for  the  NETS  model. 

For  any  given  X-Y  design  the  loss  of  the  Primary— to- 
Primary  link  has  the  greatest  detrimental  effect.  The 
absence  of  this  link  through  design  or  destruction  reduces 
total  Trunk  Path  Weight  (Q)  from  25  to  44  percent,  depending 
on  the  particular  X— Y  design. 

C.   CLASS  FIVE  TANDEM  OFFICE  STRUCTURES 

Recall  from  Chapter  II  the  tandem  office  is  a  switch  to 
accommodate  heavy  traffic  between  three  or  more  central 
off  i  ces. 

When  positioned  at  level  5,  the  central  office  level, 
the  tandem  office  becomes  an  important  element  in  the  NETS 
model.    The   tandem  office  existence  becomes  vital   if   the 
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call   initiated  at  the  origin  class  5  o-f-fice  must  be   routed 
through  it  to  the  toll  parent  as  shown  in  Figure  6.16. 


4  (tandem) 


Figure  6.16   Tandem— cri ti cal  Architecture 

In  the  above  case  the  tandem  of  f  ice  ("4")  serves  the 
central  offices  by  providing  tandem  trunks  between  the  non- 
adjacent  offices  ("1"  and  "3").  More  importantly,  it  serves 
the  central  offices  as  a  critical  node  in  the  completion  of 
all  calls  outside  of  the  toll  family.  Because  of  its 
placement  in  this  particular  structure  it  is  defined  as  a 
tandem-critical  office.  The  three  possible  paths  from  "1" 
to  "5"  all  pass  through  the  tandem  office.  The  paths  ar<= 
145,  1245,  and  12345. 

Figure  6.17  illustrates  a  case  where  the  tandem  office, 
although  important,  is  not  critical.  The  completion  of  any 
call  from  the  origin  to  the  toll  parent  is  not  necessarily 
routed  through  the  tandem  office.  Because  of  its  placement 
in  the  toll  family,  it  is  defined  as  a  tandem-redundant 
office.  That  is  to  say,  that  a  call  from  the  origin  ("1") 
to  the  toll  parent  ("5")  has  at  least  two  possible  paths  and 
at  least  one  of  the  possible  paths  is  not  routed  through  the 
tandem  office.  In  the  figure,  the  tandem  office  provides 
redundant  routes  from  the  origin  to  the  toll  parent.  In 
Figure  6.17  the  paths  from  "1"  to  "5"  are  15,  1235,  and 
tandem— redundant  paths:  12345,  14235,  and  1435. 
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Figure  6.17   Tandem— redundant  Architecture 

Various  other  configurations  o-f  class  5  o-ff ices  and 
tandem  offices  can  be  devised,  however,  in  all  cases  the 
tandem  office  will  either  be  tandem-critical  or  tandem- 
redundant.  In  the  NETS  scenario,  the  destruction  of  a 
tandem  office  at  level  5  (if  tandem— criti cal ) ,  will  preclude 
any  call  from  the  origin  to  destinations  outside  of  the  tall 
f ami  1 y . 

For  toll  destination  family  path  analysis  with  tandem 
offices,  the  same  conditions  hold.  If  the  tandem  office  is 
included  on  all  paths  from  the  destination  toll  parent  to 
the  destination  central  office  the  tandem  node  is  tandem- 
critical.  If  at  least  one  other  path  from  the  destination 
toll  parent  to  the  destination  does  not  include  the  tandem 
node,  the  office  is  tandem— redundant . 

D.   DUPLICATED  TRUNKS  BETWEEN  ADJACENT  OFFICES 

Consider  the  paths  from  the  origin  ("1")  to  the  toll 
parent  ("4")  in  Figure  6.18.  The  multiple  trunk  between  the 
origin  and  the  sibling  ("2")  has  an  added  redundancy  effect 
over  the  normal  complete  connectivity  case. 


Figure  6.18   Duplicated  OS  Link 
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In  the  normal,  single— link,  complete  connectivity  case 
the  -five  paths  between  "1"  and  "4"  Are:  14,  124,  134,  1234, 
and  1324.  With  the  duplicated  OS  link  (1-2)  the  number  o-f 
paths  increase  to  seven.  The  paths  Are  the  five  original 
paths  plus  duplicated  paths,  124  and  1234. 

In  Figure  6.19,  the  added  SS  link,  2-3  is  shown.  It 
doubles  all  paths  which  contain  the  sequence  2—3  or  3—2. 
The  total  paths  increase  -from  -Five  to  seven  with  the  five 
original  paths  and  the  duplicated  paths  1234  and  1324. 


Figure  6.19   Duplicated  SS  Link 

Figure  6.20  shows  a  duplicated  ST  link,  3-4.  It  doubles 
all  paths  which  contain  the  3—4  ST  link.  Again  the  total 
paths  increase  from  five  to  seven.  The  original  paths  (14, 
124,  134,  1234,  and  1324)  Are  complimented  by  duplicate 
paths  134  and  1234. 


Figure  6.20   Duplicated  ST  Link 

Using  the  tables  from  Figures  5.3  and  5.4  (the  deletion 
tables) ,  the  additional  paths  gained  by  adding  any  one  type 
of  link  (DT,  OS,  SS ,  ST)  can  be  tabulated.  Figure  6.21 
indicates  the  paths  gained  by  duplicating  one  existing  type 
of  link  to  toll  family  structures  with  N  =  2  —  10. 
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N  =  total  number  of  nodes  in  a  toll  family 
N    link  added==>     OT       OS       SS       ST 
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Figure   6.21 


Paths   Gained   in  Toll   Family   with   One 
Duplicated  Type  Link 


For  multiple  additions  of  any  one  type  of  link  the  table 
in  Figure  6.21  may  be  used.  Adding  two  OS  links  between  "1" 
and  "2"  in  Figure  6.18  would  add  4  (2  X  2)  paths  to  the 
family  (2  paths  per  added  1—2  link).  Similarly,  for  one 
added  SS  link  (such  as  8—9)  in  a  ten  node  family  the  total 
paths  increase  by  23,486  (read  from  table).  Two  added  8-9 
links  would  add  46,972  (2  X  23,486)  paths  to  the  family. 
Three  added  8—9  links  would  add  70,458  paths  to  the  original 
f ami  1 y. 

Using  EQUATIONS  1,  4,  5,  6,  and  7  as  a  basis,  equations 
-for  multiple  type  (OT,  OS,  SS,  ST)  links  may  be  developed. 
For  the  addition  of  OT  links  where  W  =  number  of  OT  links 
and  U  =  number  of  unique  paths  in  a  toll  family: 

EQUATION  8 
U  =  m-2Pi>4-2  +  is4-=>Prs4-3  +  ...   +  W(rM-aPo)    <8> 

For  the  addition  of  OS  links  where  X  =  number  of  OS 
links  and  U  =  number  of  unique  paths  in  a  toll  -family: 

EQUATION  9 


U  =  CI  +  ]Cn-2Pn_: 

N-2 


i-=Pi]  + 


N-2TO 


<9 
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For   the   addition   o-f  ST  links  where  Y  =  number   of   ST 

links  and  U  =  number  of  unique  paths  in  a  toll  family: 

EQUATION  10 

Y 

U  =  CI  +  ]CN_2PN_2  +  N_2PN_3  +  ...  +  n-2Pi ]  +  n-2Po  <10> 

N-2 

For  the  addition  of  SS  links  where  Z  =  number  of 
duplications  for  a  particular  SS  link  (i.e.,  the  2—3  link) 
added  between  a  pair  of  nodes  and  U  =  number  of  unique  paths 
in  a  toll  family: 

EQUATION    11 

U       =        Lim—sPim— 2        +       M  —  JzPnJ—  3       +        .    .    .         +       N-2P0] 

2Z(r- 1) 

+       L  J  L  IM— 2P1M— 22  +  rsl—  2P1M—  3  +       .    .    .        +  N-2P2]        :'  1   1  y 

(N-2) (N-3) 

Example  use  of  EQUATION  11:   Siven  a  completely  connected   5 

node   toll  family  determine  the  additional  paths  obtained  by 

adding  2  additional  2—3  links. 

U  =3P3  +  3P2  +  3Pt  +  3P0  +  ( (4) (2) /6) C3P3]  +  ( (4) (1) /6) C3P2: 

=  6  +  6  +  3+1+  (8)  +  (4)  =28 

The  original  The  6  paths  added  The  6  paths  added 

16  paths  arez  with  the  first  2-3  with  the  second 

15       1425  duplication  ar&i  2—3  duplication 

125      1435  1235  are: 

135      12345  1325  1235 

145       12435  12345  1325 

1235     13245  13245  12345 

1245     13425  14235  13245 

1325     14235  14325  14235 

1345     14325  14325 

The  development  of  EQUATIONS  8  through  11  has  shown  the 
effects  of  duplication  of  links  between  nodes  in  the  toll 
family.  The  impact  of  the  multiple  links  on  the  completely 
connected  family  on  the  NETS  model  has  added  additional 
redundancy  to  the  model . 

E.   EFFECTS  OF  MEDIA  ON  THE  NETS  MODEL 

The  capacities  of  various  media  has  a  great  effect  on 
the  NETS  model.  Call  blocking  (busy  line  between  origin  and 
destination  station)  during  a  NETS  scenario  will  result  from 
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-fully  utilized  trunks  between  the  end  users.  The  approx- 
imate capacities  -for  the  media  constraints  o-f  the  NETS  model 
are  provided  in  Figure  6.22.  Capacities  listed  are  those 
typical  of  long-haul  trunks. 


MEDIA  TYPE 

CAPACITY  (telephone 

channel s) 

Paired  cable 
(50  pairs  at  24 

channels  each)  CRef.  253. 

1200 

Coaxial  cable 
(10  pairs  at  10, 

,800  channels  each)  CRe-f.  26U. 

108,000 

Microwave 

(64  carriers    at 

2700  channels  each)  CRef.  27U. 

172,800 

Figure  6.22   Media  Capacities 

This  NETS  model  will  consider  the  effects  of  various 
media  over  all  links  outside  of  the  toll  family.  In 
particular  the  links  between  the  toll  parent  of  the  origin 
and  the  toll  parent  of  the  destination  will  be  examined. 
Figure  6.23  shows  a  typical  set  of  offices  and  trunks  in  the 
PSN  hierarchy  of  level  3  and  4. 


Primary 
Offices 


Toll 
Offices 


p  =  paired  cable  trunk 


c  =  coaxial  cable  trunk 


m  =  microwave  trunk 
Figure  6.23   Class  3  and  4  Structure  with  Various  Media 

The  figure  shows  the  class  3/4  links  and  their  media 
types.  In  this  particular  example  the  limiting  capacity  for 
structure  is  defined  by  the  paired  cable  trunks  at  1-2  and 
1-3.  For  the  NETS  model  the  limiting  capacity  is  defined  as 
the  maximum  number  of  telephone  channels  available  from  the 
origin  toll  office  to  the  destination  toll  office.  The 
media  limits  the  given  node  structure  to  1200  telephone 
channels   (the   maximum  channels   for   paired   cable).    The 
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limiting   capacity   shall  always  be  the  smallest   amount   of 

channels   for  the  best  path  between  the  toll  origin  and   the 

toll  destination. 

Primary        C-S^r m ~(5) 

Offices 


Toll 
Offices 

p  =  paired  cable  trunk 
c  =  coaxial  cable  trunk 
m  =  microwave  trunk 

Figure  6.24   Class  3  and  4  Structure  with  Various  Media 

Figure  6.24  shows  another  example  of  limiting  capacity 
in  the  class  3/4  structure.  In  this  case  the  limiting  capa- 
city is  defined  by  the  1-3  link  and  the  4—6  link.  Although 
1—2  and  4—5  are  paired  cable  trunks  (with  less  capacity)  the 
best  path  is  not  defined  by  those  links.  In  this  case  the 
best  paths  are  1356  or  1346.  The  limiting  capacity  in  the 
figure  is  108,000  channels  (that  of  coaxial  cable  trunks  1-3 
and  4-6) . 

The  limiting  capacity  in  the  NETS  model  will  be  used  in 
the  next  section  of  this  chapter.  This  capacity  will  be 
integrated  into  an  equation  for  NETS  survivability. 

F.   A  MEASURE  OF  SURVIVABILITY  FOR  THE  NETS  MODEL 

This  section  of  the  chapter  will  develop  a  Measure  of 
Survivability  (MS)  based  upon  redundancy  of  paths  between 
the  origin  central  office  and  the  destination  central 
office.  This  measure  is  designed  to  provide  a  relative 
degree  of  the  capability  of  the  NETS  model  to  complete  a 
call  between  two  end  users  in  adjacent  primary  domains 
during  a  NETS  situation. 

The  previous  chapter  discussed  the  NETS  model  in  a  state 
of  complete  connectivity  in  the  toll  family  and  maximum 
class  3/4  links  between  primary  domains.  This  chapter  has 
introduced   notions  of  partial  connectivity,   limited   class 
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3/4  links,  multiple  links  between  two  adjacent  nodes,  tandem 
office  structure  influences  and  limiting  trunk  capacities. 

The  approach  used  to  develop  an  MS  will  examine  each  of 
those  notions  and  determine  Relative  Measures  o-f  Survivabil- 
ity (RMS)  -for  each  o-f  the  categories.  Speci  -f  i  cal  1  y  the  RMS' 
to  be  studied  arez 

1.  RMS  -for  at  the  toll  -family  level — RMS-f 

2.  RMS  for  class  3/4  links — RMSp 

3.  RMS  -for  limiting  capacity  on  class  3/4  links — RMSc 

4.  RMS  for  influences  of  tandem  offices — RMSt 

After  determining  the  RMS  for  each  category  an  MS  for   a 
NETS   model  will  be  developed  based  upon  an  equation  of   the 
form:  RM  =  f (RMSf ,  RMSp,  RMSc,  RMSt). 
1.   RMS  at  the  Toll  Family — RMSf 

This  RMS  is  based  upon  the  number  of  unique  paths  at 
the  origin  and  destination  toll  families.  This  chapter  and 
the  last  have  discussed  the  ways  of  determining  the  number 
of  redundant  (unique)  paths  between  the  toll  parent  and  the 
origin  or  destination  class  5  office. 

Using  the  total  possible  paths  in  all  toll  family 
structures  as  an  argument  it  is  possible  to  assign  a  numeric 
value  to  the  RMSf.  For  a  two  node  toll  family  there  is  only 
one  path;  for  a  ten  node  toll  family  (in  complete 
connectivity)  there  a.re  109,601  redundant  paths.  Figure 
5.25  provides  a  table  for  RMSf  based  upon  the  number  of 
redundant  paths  between  the  toll  parent  its  serviced  central 
office.  The  table  will  be  used  for  determining  RMSf  -for 
both  origin  and  destination  toll  families. 

Example  use  of  the  table:  given  a  seven  node  family 
with  one  SS  link  missing,  determine  the  RMSf  for  the 
structure.  From  Figure  6.5  the  total  redundant  paths  in  a 
complete  connectivity  state  for  N  =  7  is  326.  From  Figure 
5.4  the  lost  redundant  paths  for  one  SS  link  removal  is  9S. 
Using  Figure  6.25  and  an  entering  argument  of  228  (326—98) 
redundant  paths,  the  RMSf  =  6. 
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Number  of  redundant  paths 
minimum-maximum  (base  value) 


RMS-f 


0   (no 

paths) 

0 

1 

(1) 

1 

2-3 

(2) 

2 

4- 1 0 

(5) 

3 

11-40 

(16) 

4 

4 1 - 1 95 

(65) 

5 

196-1141 

(326) 

6 

1142-7S2S 

(1957) 

7 

7829-61650 

( 1 3700 ) 

B 

>  61650 

(109601) 

9 

Figure  6.25   Table  -For  RMS-f 

2.   RMS  for  Class  3/4  Links — RMSp 

Figure  5.29  shows  various  trunk  path  weights  -from  4 
to  81  based  upon  the  X-Y  design  of  the  class  3/4  structure. 
Figure  6.14  illustrates  the  e-f-fects  on  TPW  as  a  result  o-f 
lost  or  missing  class  3/4  links.  The  limits  o-f  TPW  from 
these  two  figures  Are  0  to  81.  Figure  6.26  is  the  RMSp 
table  -for  class  3/4  links. 

Example  use  o-f  table:  given  a  3—4  design  class  3/4 
structure  with  a  missing  Primary— Primary  (PP)  link, 
determine  the  RMSp.  From  Figure  6.14  with  a  3—4  design, 
the  missing  PP  causes  a  TPWL  o-f  10.  With  a  starting  Q  =  27 
and  subtracting  the  TPWL  (10),  the  entering  argument  for 
Figure  6.26  is  17.   The  RMSp  for  TPW  =  17  is  2. 


Trunk  Path  Weight  (TPW) 
mini  mum— max  i  mum 

RMSp 

Trunk  Path  Weight 
mi  ni  mum— max  i  mum 

(TPW) 

RMSp 

0  (no  class  3/4  links) 

0 

37-45 

1-9 

1 

46-54 

6 

10-18 

2 

54-63 

7 

19-27 

3 

64-72 

8 

28-36 

4 

73-81 

9 

Figure  6.26   Table  for  RMSp 


3.   RMS  for  Limiting  Capacity  on  Class  3/4  Links — RMSc 

This  RMS  is  based  upon  the  trunk  capacities  o-f  the 
three  NETS  model  media  (-from  Figure  6.22).  From  the 
capacities  listed  it  is  plain  to  see  that  the  worst  medium 
with  regard  to  capacity  is  paired  cable  (at  1200  channels). 
The  coaxial  cable  provides  90  times  the  capacity  o-f  paired 
cable  and  the  microwave  is  144  times  the  capacity  o-f  paired 
cable.  The  limiting  capacity  for  any  given  NETS  scenario  is 
always  dependent  upon  the  smallest  capacity  in  the  best 
route  to  the  destination  -from  the  origin.  Accordingly,  the 
table  in  Figure  6.27  shows  the  three  proportions  (ratio  o-f 
media  type  to  paired  cable). 

Type  media     Limiting  Capacity     RMSc 
(maximum  channels) 


Paired  cable 

1200 

1 

Coaxial  cable 

108000 

90 

Mi  crowave 

172S00 

144 

Figure  6.27   Table  -for  RMSc 

4.   RMS  -for  Tandem  Q-f-fice  Criticality — RMSt 

As  discussed,  the  tandem  office  at  the  central 
office  level  can  be  either  critical  or  redundant.  If  it  is 
positioned  in  a  critical  manner  it  has  a  negative  effect  on 
the  survivability  of  the  NETS  model.  If  redundant,  the 
tandem  office  has  no  effect  on  the  survivability.  The  RMSt 
for  a  tandem-critical  structure  at  the  origin  is  0.5.  For  a 
tandem— redundant  structure  the  RMSt  at  the  destination  is 
assigned  the  value  of  1.  For  determining  the  RMSt  for  both 
destination  and  local  toll  families  use  the  table  in  Figure 
6.  28. 


Destination  RMSt 

Origin  RMSt 

0.5 

1.0 

0.5 

0.25 

0.5 

1.0 

0.5 

1.0 

RMSt  for  Tandem-critical=0. 5    RMSt  for  Tandem-redundant=l . 0 

Figure  6.2S   Table  for  RMSt 
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5.   NETS  Model  Measure  of  Survivability — MS 

The  RMS'  from  Figures  6.25  through  6.27  may  be 
combined  in  another  three  tables  to  determine  an  MS  -for  a 
given  NETS  scenario.  The  first  of  the  combined  tables 
(Figure  6.29)  is  a  matrix  of  the  RMSf  for  the  origin  toil 
family  and  the  RMSf  for  the  destination  toll  family.  The 
resultant  entries  are  the  arithmetic  product  of  each  RMSf 
and  is  denoted  as  RMSff. 

Figure  6.30  is  a  composite  matrix  of  RMSff  and  the 
class  3/4  measure,  RMSp .  The  resultant  entries  again  are 
the  product  of  each  dimension  and  is  designated  RMSfp.  For 
the  sake  of  space,  RMSff  dimensions  aire  provided  at 
intervals  of  5. 

The  last  table  (Figure  6.31)  provides  the  final  MS 
calculations  using  RMSfp  and  RMSc  as  dimensions  for  the 
matrix.  The  resultant  figures  are  the  product  of  the  enter- 
ing arguments.  These  resultants  will  be  summarized  to  form 
an  MS  for  the  NETS  model. 


RMSf  (origin) 

0 

1 

RMSf 
2 

(destination) 
3    4    5    6 

7 

8 

9 

0 

0 

0 

0 

0 

0 

o 

0 

0 

o 

0 

1 

0 

1 

4L 

"3f 

4 

5 

6 

7 

8 

9 

'-I 

0 

4 

6 

8 

10 

12 

14 

16 

18 

3 

0 

3 

6 

9 

12 

15 

18 

21 

24 

27 

4 

0 

4 

8 

12 

16 

20 

24 

28 

36 

0 

10 

15 

20 

25 

30 

40 

45 

6 

0 

6 

12 

18 

24 

30 

36 

42 

48 

54 

7 

0 

7 

14 

21 

28 

35 

42 

49 

56 

63 

8 

0 

8 

16 

24 

32 

40 

48 

56 

64 

72 

9 

0 

9 

18 

27 

36 

45 

54 

63 

72 

81 

Figure  6.29   Table  for  RMSff 
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RMS-f-f 

0 

1 

RMSp  (class  3/4  links) 
2    3    4    5    6    7 

8 

9 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

5 

o 

5 

10 

15 

20 

25 

30 

35 

40 

45 

10 

0 

10 

20 

30 

40 

50 

60 

70 

80 

90 

15 

0 

15 

30 

45 

60 

75 

90 

105 

120 

135 

20 

0 

20 

40 

60 

80 

100 

120 

140 

160 

180 

25 

0 

25 

50 

75 

100 

125 

150 

175 

200 

225 

30 

o 

30 

60 

90 

120 

150 

180 

210 

240 

270 

35 

0 

35 

70 

105 

140 

175 

210 

245 

280 

315 

40 

0 

40 

80 

120 

160 

200 

240 

280 

320 

360 

45 

0 

45 

90 

135 

180 

225 

270 

315 

360 

405 

50 

0 

50 

100 

150 

200 

250 

300 

350 

400 

450 

55 

0 

55 

110 

165 

220 

275 

330 

385 

440 

495 

60 

0 

60 

120 

180 

240 

300 

360 

420 

480 

540 

65 

0 

65 

130 

195 

260 

325 

390 

455 

520 

585 

70 

0 

70 

140 

210 

280 

350 

420 

490 

560 

630 

75 

0 

75 

150 

225 

300 

375 

450 

525 

600 

675 

30 

0 

80 

160 

240 

320 

400 

480 

560 

640 

720 

Figure  6.30   Table  for  RMS-fp 


RMS-fp  range 


RMSc 

paired  cable      coaxial  cable 

1  90 


microwave 
144 


1-79 

1-79 

90-7110 

144- 

-11316 

80-159 

80-159 

7200-14310 

1 1 520- 

-22896 

160-239 

160-239 

14400-21510 

23040- 

-34416 

240-319 

240-319 

21600-28710 

34560- 

-45936 

320-399 

320-399 

28800-35910 

46080- 

-57456 

400-479 

400-479 

36000-43110 

57600- 

-68976 

480-559 

480-559 

43200-50310 

69120- 

-80496 

560-639 

560-639 

50400-57510 

80640- 

-92016 

640-719 

640-719 

57600-64710 

92160- 

-103536 

720-729 

720-729 

64800-65610 

103680- 

-104976 

Figure  6.31   Table  -for  Product  o-f  RMSfp  and  RMSc 
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To  determine  a  measure  o-f  survivability  with  a  scale 
-from  0  to  100  the  results  from  the  above  table  (Figure  6.31) 
-for   RMSfp  X  RMSc  are    divided  by  1050  (assumes  RMSt  =1). 

EQUATION  12 

[RMSf  (0)  UCRMSf  (D)  3  CRMSp  D  [RMSc  1  [RMSt  1 

MS   = <12> 

1050 

6.   Measure  of  Survivability — An  Example 

Origin  toll  structure:  6  nodes;  missing  one  ST  link. 
Destination  toll  structure:  4  nodes;  complete.  Class  3/4 
link  structure:  3—4  design;  1  PT  missing.  Limiting  capacity 
medium:  coaxial  cable.  Tandem  o-f-fices  at  both  domains  are 
redundant. 

Methodology:   Maximum  number  o-f  paths  for  N  =  6  from 

Figure   6.5   is    65.    Paths  lost  due  to   missing   ST   link 

(Figure   6.3)   are    16.    Number  of  redundant   paths   in   the 

origin   toll  family  is  49.    RMSf  for  49  paths  (Figure  6.25) 

is  5.    Maximum  number  of  paths  for  N  =  4  (Figure  6.5)  is  5. 

RMSf  for  destination  is  3.    Maximum  TPW  (Q)  for  3-4   design 

(from  Figure  6.14)  is  27.   TPWL  from  same  figure  for  missing 

PT  link  is  2.   Effective  Q  is  25  (27-2).   RMSp  (Figure  6.26) 

is   3.    RMSc  from  Figure  6.27  (coaxial  cable)  is  90.    RMSt 

from  Figure  6.28  =  1.0. 

(5) (3) (2) (90) (1.0)    2700 

MS  = = =  2.57 

1050  1050 

The   Measure   of   Survivability   (MS)   is  meant   to 

provide   a   relative   figure  of  survivability  for  the   NETS 

model   based  on  toll  family  path  analysis,   class  3/4   link 
analysis,  and  limiting  media  capacity. 

G.   SUMMARY 

This  portion  of  the  thesis  has  presented  sensitivity 
analysis  of  the  NETS  model.  The  effects  of  lost  links, 
class  5  node  structures,  and  media  capacities  have  been 
addressed.  Relative  measures  of  survivability  (RMS)  for  each 
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of  the  NETS  model  subsets  (toll  families  at  origin  arid 
destination,  class  3/4  links,  and  types  of  trunk  media)  have 
been  developed.  The  RMS'  have  been  collated  in  an  overall 
equation,  Measure  of  Survivability  (MS)  to  determine  the 
relative  capabilities  of  various  NETS  PSN  structures  during 
emergency  situations. 

The  RMS  elements  of  MS  do  not  have  equal  weights.  The 
most  influential  element  is  RMSc  (limiting  media  capacity). 
The  optimal  media  is  microwave,  -followed  closely  by  coaxial 
cable.  The  next  most  prominent  element,  RMSt ,  can  increase 
or  decrease  MS  by  up  to  50  percent.  The  tandem  office,  if 
critically  positioned  in  the  toll  family,  greatly  reduces 
the  MS.  For  NETS  models  with  identical  toll  family 
structures  and  identical  class  3/4  structures  a  difference 
in  limiting  capacity  media  or  tandem  office  placement  will 
result  in  diverse  Measures  of  Survivability. 

The  next  chapter  will  use  all  of  the  concepts  from  the 
last  few  chapters  to  conduct  a  tradeoff  analysis  study  of 
the  NETS  model . 


78 


VII.   TRADEOFF  ANALYSIS:  ADDED  OFFICES  AND  ADDED  TRUNKS 

While  Chapter  V  and  VI  addressed  complete  connectivity 
in  the  toll  -family  structures,  partial  connectivity  is  more 
common  in  the  FSN.  This  chapter  will  discuss  partial 
connectivity  throughout  the  NETS  FSN  structure  and  how  to 
determine  the  number  o-f  unique  paths  in  a  partially 
connected  network.  Additionally,  this  section  will  present 
the  tradeoffs  associated  with  increasing  survivability  in 
the  FSN. 

Given  any  representative  FSN  structure,  there  Are  two 
ways  to  increase  path  redundancy.  The  -first  way  is  by 
adding  (or  duplicating)  links.  The  second  method  is  by 
adding  both  nodes  and  links  to  the  structure. 

This  chapter  chronology  is  -familiar.  First,  it  will 
examine  the  toll  -family  structures  and  determine  ways  to 
increase  redundancy  and  evaluate  the  tradeoffs  in  effective- 
ness with  the  various  additions  of  links  and  nodes.  The 
second  section  of  the  chapter  will  look  at  tradeoffs  in  the 
class  3/4  link  structures.  The  third  section  covers  tandem 
office  placement  and  the  ways  to  prevent  tandem  critical ity. 
The  results  of  each  of  the  subset  analyses  will  be  collated 
in  the  final  section  to  determine  the  most  effective  way  to 
increase  the  MS  (Measure  of  Survivability)  in  the  NETS 
scenari  o. 

This  thesis  will  not  address  the  economic  tradeoffs 
associated  with  increasing  MS,  only  the  tradeoffs  in 
effectiveness  will  be  considered. 

A.   TOLL  FAMILY  TRADEOFF  ANALYSIS 

1 .   Completely  Connected  Toll  Families 

Any   given   toll  family  will   either   be   completely 
connected    or   partially   connected.      If   the   family   is 
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completely   connected,   what   is  the  most  e-f-fective   way   to 
increase  redundancy  ? 

To  answer  this  question  one  -first  must  establish  the 
-fact  that  during  a  NETS  situation  any  o-f  the  destination 
central  o-f -f ices  has  an  equal  likelihood  o-f  being  the  called 
office.  This  -fact  holds  true  -for  the  origin  office  as  well. 
That  is,  any  central  office  in  a  toll  family  has  the  same 
probability  of  being  the  origin  office  as  the  other  siblings 
in  the  family.  If  a  toll  family  consists  of  "N"  nodes 
(including  the  toll  parent),  the  number  of  class  5  siblings 
is  equal  to  N-l.  The  probability  that  any  central  office 
will  be  the  origin  (or  destination)  office  is  1/(N-1)  or 
p(0)  =  1/<N-1>  (for  origin  probability)  and  p(D)  =  1/(N-1) 
(for  destination  probability).  Due  to  these  situations  this 
chapter  will  not  differentiate  a  specific  origin  office  (or 
destination  office),  as  all  class  5  offices  Are  siblings  (in 
a  given  toll  family). 

Figure   7.1  shows  a  5  node  toll   family.    p(0)   for 
central  offices  1,  2,  3,  or  4  =  1/(5-1)  or  1/4. 


Figure  7.1   Completely  Connected  Toll  Family 

To  increase  redundancy  in  paths  from  the  central 
offices  to  the  roll  parent  ("5") ,  what  is  the  best  link  to 
duplicate?  From  Figure  6.21  in  the  previous  chapter  we  know 
that  duplicating  an  SS  link  provides  6  additional  paths  and 
duplicating  an  ST  link  provides  5  additional  paths.  These 
figures  hold  only  when  the  origin  is  known.  In  the  case  of 
equally  likely  origin,   however,   duplicating  an  SS  link  may 
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prove  to  be  duplicating  an  OS  link  (if  one  o-f  the  link  nodes 
turn  out  to  be  the  origin).  An  OS  link,  in  this  case  will 
only  provide  5  additional  paths.  Also,  i-f  an  ST  link  is 
duplicated,  the  duplicated  link  may  turn  out  to  be  an  OT 
link,  in  which  case  the  additional  redundant  paths  gained 
turns  out  to  be  only  1.  To  determine  the  Expected 
Redundancy  Addition  (ERA)  -for  the  SS  link  and  the  ST  link 
use  EQUATIONS  13  and  14  and  the  duplication  table  in  Figure 
6.21. 

EQUATION  12 

Given   an  N  node  -family  with  p  (0)  for  any  sibling   = 

1/(N— 1):    (pass=paths  added  for  duplicating  SS  link) 
(past=paths  added  for  duplicating  ST  link) 

N-2(pass)  +  l(past) 

ERA  (SS)  = <12> 

N-l 

EQUATION  13 

Given   an  N  node  family  with  p(0)  for  any  sibling   = 

1/(N-1)  : 

N-2(past)  +  1 (path  added  for  duplicate  OT  link) 

ERA  (ST)  = 

N-l 

<13> 


For  the  example  in  Figure  7.1  the  ERAs  follow: 

(5-2) (6)  +  1 (5)       23 

ERA  (SS)  = = =  5.75 

5-1  4 

(5-2)  (5)  +  1        16 

ERA  (ST)  = =   =   4.00 

5-1  4 

For  increasing  redundancy  (hence  increasing  MS)  in 
Figure  7.1,  it  is  optimal  to  duplicate  one  of  the  SS  links 
(1-2,  1-3,  1-4,  2-3,  3-4).  Figure  7.2  shows  ERA  (SS)  and 
ERA  (ST)  in  completely  connected  toll  families  for  N  =  3  to 
10.  Clearly  in  all  cases  in  the  table,  the  optimal  link  to 
duplicate  is  the  SS  link. 


Bl 


N 

ERA  (SS) 

ERA  (ST) 

•i> 

1 

1 

4 

2 

2 

5 

5.750 

4 

6 

20.800 

13 

7 

95.500 

54 . 333 

8 

494 

279.571 

9 

3457.625 

1712.500 

10 

22398.667 

12177.889 

Figure  7. 


ERA  (SS)  and  ERA  (ST)  in  Complete  Connectivity 


The  other  way  to  increase  redundancy  in  a  completely 
connected  toll  -family  is  to  add  links  and  nodes.  Figure  7.3 
summarizes  the  required  number  and  types  o-f  links  to  bring  a 
completely  connected  -family  o-f  N  nodes  up  to  a  completely 
connected  -family  o-f  N  +  1  nodes.  The  -figure  also  shows 
redundant  paths  gained  and  redundant  paths  gained  per  added 
link. 


Initial  N 


N+l 


Added 
SS  link< 


Added 
ST  1  inks 


Gain 


Gain/1 i  nk 


2 

■-> 

l          : 

L            1 

0.500 

.>• 

4 

2 

•-> 

1 .  000 

4 

5 

3         : 

L            11 

2.750 

5 

6 

4 

L           49 

9.800 

6 

7 

5            1 

L          261 

43.500 

7 

8 

6            ] 

1         1631 

233.000 

8 

9 

7         : 

L        1 1 743 

1467.875 

9 

10 

8            1 

L        95901 

10655.667 

Figure   7.3   Table  o-f  Additional  Links  Required   to   Upgrade 

Tol 1  Structures 
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2.   Partially  Connected  Toll  Families 

For  partially  connected  toll  -Families  it  is  again 
important  to  emphasize  p(0)  and  p(D)  =  1/(N— 1).  For  any 
partially  connected  -family  any  of  the  class  5  o-f-fices  may  be 
the  origin  (or  destination).  Because  the  family  structure 
is  not  complete  there  may  be  any  number  o-f  di-f-ferent  links 
missing  -from  the  structure.  The  -family  may  be  missing 
multiple  links  o-f  the  same  type  (e.g.,  missing  2  SS  links) 
or  missing  multiple  links  of  different  types  (e.g.,  missing 
1  ST  link  and  2  SS  links). 

As  an  alternative  to  developing  numerous  equations 
to  determine  existing  redundant  paths  (before  adding  or 
duplicating  links)  and  determining  new  redundant  paths  as  a 
result  of  adding  (or  duplicating)  links  a  "brute  force" 
inspection  method  is  offered. 

Figure  7.4  presents  a  4  node  family  with  one  missing 
ST  link  (3—4).  If  the  link  was  missing  due  to  design  or 
destruction,  what  is  the  one  optimum  link  to  add  (or 
duplicate)  to  achieve  maximum  redundancy  ?  Another  question 
to  ask  is:  what  are  the  expected  number  of  redundant  paths 
gained  by  adding  or  duplicating  one  of  the  other  links  ? 


Figure  7.4   Partially  Connected  4  Node  Family 


The  way  to  answer  these  type  of  questions  using  the 
"brute  force"  method  is  by  incorporating  the  following 
algorithm.   Refer  to  Figure  7.5  for  the  algorithm  mechanics. 
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a.  Make  a  horizontal  list  o-F  all  of  the  links  in  a 
complete  connectivity  case.  Delete  (cross  out)  the 
missing  links  -from  the  list. 

b.  Pick  a  sibling  to  be  the  origin  and  list  all  o-f  the 
possible  paths  (in  a  complete  connectivity  case)  -from 
that  origin  to  the  toll  o-f-fice. 

c.  Delete  (cross  out)  those  paths  which  include  the 
deleted  link  numeric  sequence. 

d.  Examine  each  path  with  each  link  sequence  (column)  to 
determine  the  e-f-fects  o-f  duplicating  the  link.  I-f  a 
path  contains  the  duplicated  link  sequence,  place  a 
star  in  the  link  column,  (adjacent  to  the  path). 

e.  Repeat  steps  b,  c,  and  d  for  assigning  each  sibling  as 
the  origin. 

-f .  Count  up  the  number  o-f  all  single  paths  -for  each 
office  as  the  origin.  Add  to  this  total  the  number  of 
stars  in  the  link  column. 

g.  Calculate  the  expected  number  of  redundant  paths  for 
the   structure  for  each  of  the  duplicated  links  using: 

number  of  single  paths  +  duplicated  paths  (step  f) 

Epaths  =   

N-l 

h.   Calculate  Epaths  for  replacing  the  missing  link. 

Epaths  =  ni— sPm— 2  +  m— 2P1M— 3  +  .  .  .  +  N-2P1  +  1 

total  of  all  paths  (including  deleted  paths) 

or  Epaths  =  

N-l 

To  answer  the  original  questions  the  Epath 
calculations  prove  that  the  optimal  links  to  duplicate  Arez 
1-4  or  2—4.  By  duplicating  either  of  these  links,  5  redun- 
dant paths  Are  expected.  By  replacing  the  missing  ST  link, 
3-4,  the  expected  number  of  redundant  paths  is  5.  If  for 
some  reason  the  missing  link  can  not  be  installed,  an  equal 
number  of  expected  redundant  paths  can  be  achieved  with  the 
duplication  of  either  1-4  or  2-4. 

Figure  7.5  shows  the  mechanics  of  the  algorithm  with 
steps  a— h  labelled. 
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origi  n=l 


Path 

14 

124 

1H34- 

1-234 

1324 


c . 
c. 


b. 
or  igin=' 

Path 

24 

214 

254-    c. 

24H54   c, 

2314 

b. 
ori  gin=^ 

Path 


12 


included  link* 
13  !  23  !  14 


314 
324 
3124 
3214 

10  paths 
(single) 


Epaths(l-2) 
Epaths(l-3) 
Epaths(2-3) 
Epaths(l-4) 
Epaths(2-4) 

Epaths(3-4) 


* 
* 


* 


* 
# 


* 


4     4     4     5     5 
(added  paths  -From  duplication) 


step  g, 


=  (10 

=  (10 

=  (10 

=  (10 

=  (10 
step 

=  (10 


4) / (4-1 
4) / (4-1 
4) / (4-1 
5) /(4-1 
5) / (4-1 


4.667 

4.667 

4.667 

5.0 

5.0 


+  5) / (4-1)  =5.0 


Figure  7.5   Determining  Optimal  Path  Placement  by  Inspection 

For  dealing  with  multiple  missing  links  a  similar 
methodology  is  conducted.  Consider  the  node  structure  in 
Figure  7.6.  Again  it  is  a  4  node  -family,  but  this  structure 
is  missing  the  SS  link  1-3  and  the  ST  link  2-4.  What  is  the 
optimal  duplication  or  replacement  of  links  -for  this 
structure  ?  Again  the  same  algorithm  o-f  de-fining  paths  and 
deleting  paths  is  used  (Figure  7.7). 
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4 


Figure  7.6   Partially  connected  4  Node  Family 


or igin=l 

b . 
Path 
14 

t^4     c. 
1^4     c. 
1234 
1324    c . 

origin=2 
b. 
Path 

24      c. 
214 
234 

2+54  c. 
2514    c. 

origin=3 

b . 
Path 
34 

3*4  c. 
354-  c. 
3434  c. 
3214 

6  paths 
(single) 


included  links 

12  :  +5-:  23  :  14  :  -24 


3        3    3        3 

(added  paths  -from  duplication) 


step  g. 
Epaths (1-2) =(6+3) / (4-1) =3.0       Epaths (2-3) = (6+ 
Epaths (1-4) =(6+2) / (4-1) =2. 667   Epaths (3-4) = (6+2) 

step  h. 
(6  +  paths  134,  2134,  2314  and  314) 

4-1 


-f  . 

-3) / (4- 
/ (4-1) 


1)=3.0 

=2.667 


Epaths (1-3) 


—   •  J  .  JO' 


Epaths (2-4) 


(6  +  paths  124,  24  and  324) 
4-1 


O 


Figure  7.7   Determining  Optimum  Path  Placement  by  Inspection 

From   this   example  the  order  o-f  link  additions   or 

duplications  may  be  prioritized.    The  choices  Are    listed  in 
decreasing  priority: 
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—  Replace  link  1—3 

—  Replace  link  2-3,  or  duplicate  either  1—2  or  2—3 

—  Duplicate  either  link  1—4  or  link  3-4 

Figures  7.3  through  7.11e2  provide  tables  -for  all  o-f 
the  paths  -for  toll  families  with  N  =  3  to  6  -for  all  origins 
and  destinations  possible.  These  tables  are  similar  in 
•format  to  Figures  7.5  and  7.7.  These  tables  also  provide 
the.  included  links  -for  each  o-f  the  paths  and  may  be  used 
-for  partial  connectivity  tradeo-f-f  analysis  with  the  previous 
algor i  thm. 

LINKS  OF  STRUCTURE   N=3 
origin=l  included  links 

:  12  :  13  :  23  : 

Path 

13  * 

123  *  * 


origin=2      !  12  !  1C 

Path 

23 

213  *     * 


4 


">- 


t> 


Figure  7.8   Paths  and  Links  -for  N  = 


LINKS  OF  STRUCTURE   N=4 
origin=l  included  links 

:  12  :  13  :  23  :  14  :  24  !  34 

Path 

14  * 

124  *  * 

1 34  *  * 

1234  *  *  * 

1324  *     *  * 

origin=2  included  links 

:  12  :  13  :  23  :  14  ;  24  s  34  i 

Path 

24  * 

214  *  * 

234  *  * 

2134  *     *  * 

2314  *     *     * 

origin=3  included  links 

!  12  !  13  !  23  !  14  !  24  !  34  ! 
Path 

34  * 

314  *  * 

324  *  * 

3124  *     *  * 

3214  *  *     * 


15  6     6     6     5     5     5 

Figure  7.9   Paths  and  Links  -for  N  =  4 
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LINKS  OF  STRUCTURE   N=5 

origin=l  included  links 

!  12  !  13  !  14  !  23  !  24  !  34  !  15  !  25  !  35  !  45 
Path 

15  * 

125         *  * 

135  *  * 

145  *  * 

1235         *  *  * 

1245         *  *  * 

1325  *  *  *■ 

1345  *  *  * 

1425  *  *  * 

1435  *  *  * 

12345       *  *  *  * 

12435       *  *     *  * 

13245  #  *     *  * 

13425  *  *     *  * 

14235  *     *     *  * 

14325  *     *  *  * 

origin=2  included  links 

:  12  :  13  :  14  :  23  :  24  i  34  :  is  i  25  :  35  :  45 

Path 

25  * 

215  *  * 

235  *  * 

245  *  * 

2135         *     *  * 

2145         *  *  * 

2315  *  *  * 

2345  *  *  * 

2415  *  *  * 

2435  *     *  ■* 

21345       *     *  *  * 

21435       *  *  *  * 

23145  *     *     *  * 

23415  *     *  *     * 

24135  *     *  *  * 

24315  *  *     *     * 

continued  on  Figure  7.10b 

Figure  7.10a   Paths  and  Links  for  N  =  5 
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origin=3  included  links 

!  12  !  13  i  14  !  23  !  24  !  34  !  15  !  25  !  35  !  4J 
Path 

35  * 

315  *  * 

325  *  * 

345  #  * 

3125         *     *  * 

3145  *     *  * 

3215         *  *  * 

3245  *     *  * 

3415  *  *     * 

3425  *     *  * 

31245       *     *  *  * 

31425  *     *  *  *• 

32145       *  *     *  * 

32415  *     *     *  * 

34125       *  *  *  * 

34215       *  *     *     * 

origin=4  included  links 

!  12  !  13  !  14  !  23  !  24  !  34  !  15  !  25  !  35  I  4= 
Path 

45  * 

415  *  * 

425  *  * 

435  *  * 

4125         *  *  * 

4135  *     *  * 

4215         *  *  * 

4235  *     *  * 

4315  *  *     * 

4325  *  *  * 

41235       *  *     *  * 

41325  *     *     *  * 

42135       *     *  *  * 

42315  *  *     *  * 

43125       *     *  *  * 

43215       *  *  *     * 

64         22    22    22    22    22    16    16    16    16 

above  totals  include  those  -from  Figure  7.10a 

Figure  7.10b   Paths  and  Links  -for  N  =  5 
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LINKS  OF  STRUCTURE   N=6 

origin=l  included  links 

! 12! 13! 14! 15:23:24:25:34:35:45: 161 26! 36! 46! 56 
Path 

16  * 

126  *  * 

136  *  * 

146  *  * 

156  *  * 

1236  *  *  * 

1246  *  *  * 

1256  *  *  * 

1326  *  *  * 

1346  *  *  * 

1356  *  *  * 

1426  *  *  * 

1436  *  *  * 

1456  *  *  * 

1526  *  *  * 

1536  *  *  * 

1546  *  *  * 

12346         *  *  *  * 

1 2356         *  *  *  * 

12436         *  *      *  * 

12456         *  *  *  * 

12536         *  *      *  * 

12546         *  *  *  # 

13246  *  *   *  * 

13256  *  *      *  * 

13426  *  *      *  * 

13456  *  *      *  * 

13526  *  *      *  * 

13546  *  *   *  * 

14236  *      *   *  * 

14256  *  *   *  * 

14326  *      *  *  * 

14356  *  *   *  * 

14526  *  *  *      * 

14536  *  *   *  * 

15236  *   *      *  * 

15246  *      *   *  * 

15326  *   *  *  * 

15346  *  *   *  * 

15426  *      *  *      * 

15436  *  *      *  * 

-for  subtotals  see  Figure  7.11a2 
Figure  7.11al   Paths  and  Links  -for  N  =  6  (Origin=l) 
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origin=l  included  links 

! 12! 13! 14! 15 123 124 125 134 135 145! 16 ! 26 ! 36 ! 46 ! 56 
Path 
123456 
123546 
124356 
124536 
125346 
125436 
132456 
132546 
134256 
134526 
135246 
135426 
142356 
142536 
143256 
143526 
145236 
145326 
152346 
152436 
153246 
153426 
154236 
154326 


*  *  *      * 

*  *  *   * 

*  *   ♦   * 

*  *   *  * 

*  *   *   * 

*  *   *      * 

*  *   *      * 

*  *      *       * 

*  *   *   * 

*  *      *  * 

*  *  *   * 

*  *   *   * 

*  •*   *  * 

*  #      #   * 

*  *   *  •* 

*  *  *      * 


65  16  16  16  16  22  22  22  22  22  22   1  16  16  16  16 

Above  Are    subtotals  -from  Figures  7.11al  and  7.11a2. 

For  totals  -for  all  origins  see  Figure  7.11e2. 

Figure  7.11a2   Paths  and  Links  -for  N  =  6  (Origin  =  l) 
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=2  included  links 

! 12! 13! 14! 15:23!24:25:34:35!45: 16:26:36:46:56 

* 

*  * 

*  * 

*  * 

*  *  * 

*  #  * 

*  *  * 

*  *  * 

*  *  * 

*  *  *  * 

*  *  *  * 

*  *  *  * 

*  *       *  * 

*  *  *  * 

*  *  *  * 

*  *       *  * 

*  *  *  * 

*  *       *  * 

*  *       #  * 

*  *  *  * 

*  *  *  #■ 

*  *       *  * 

*  *  *       * 

*  *  *  * 

for    subtotals    see    Figure    7.11b2 
Figure    7.11bl       Paths    and    Links    for    N    =    6     (0rigin=2> 


on  gin 

Path 

26 

216 

236 

246 

256 

2136 

2146 

2156 

2316 

2346 

2356 

2416 

2436 

2456 

2516 

2536 

2546 

21346 

21356 

2 1 436 

21456 

21536 

21546 

23 1  46 

23156 

23416 

23456 

235 1 6 

23546 

24136 

24156 

24316 

24356 

24516 

24536 

25136 

25146 

25316 

25346 

25416 

25436 

origin=2  included  links 

! 1 2 ! 1 3 ! 14 ! 15  i  23 ! 24  I  25 1 34  i  35 ! 45 ! 1 6  i  26 ! 36  i  46  i  56 

Path 

213456 

213546 

2 1 4356 

214536 

215346 

2 1 5436 

231456 

231546 

234156 

234516 

235146 

235416 

241356 

241536 

243156 

243516 

245136 

245316 

251346 

251436 

253 1 46 

253416 

254136 

254316 


*  *  *  * 

*  *  *  * 

*  *  *   * 

*  *  *  * 

*  *   *  * 

*  *   *  * 

*  *  *   * 

*  *  *  * 

*  *      *      * 

*      *      *   * 

*  *      *  * 

*  *  *   # 

*  *  *   * 

*■  *   *   * 

*  *  *  * 

*  *   *      * 


54         16  22  22  22  16  16  16  22  22  22  16   1  16  16  16 
Above  are  subtotals  -from  Figures  7.11bl  and  7.11b2. 
For  totals  -for  all  origins  see  Figure  7.11e2. 

Figure  7.11b2   Paths  and  Links  for  N  =  6  (oriqin=2) 
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origin=3  included  links 

! 12! 13! 14! 15:23:24:25:34:35!45: 16:26:36!46:56 
Path 

36  * 

316  *  * 

326  *  * 

346  *  * 

356  *  * 

3126  *   *  * 

3146  *   *  * 

3156  *      *  * 

3216  *  *  * 

3246  *   *  * 

3256  *      *  * 

3416  *  *  * 

3426  *      *  * 

3456  *      *  * 

3516  *  *      * 

3526  *      *  * 

3546  *   *  ■*- 

31246         *   *  *  * 

31256 
31426 
31456 
31526 

31546  *      *  *  * 

32146         *      *      *  * 

32156 
32416 
32456 
325 1 6 
32546 
34126 
34156 
34216 
34256 
34516 

34526  *   *      *      * 

35126         *  *  *  * 

35146 
35216 
35246 
354  1 6 
35426 

-for  subtotals  see  Figure  7.11c2 
Figure  7.11cl   Paths  and  Links  -for  N  =  6  (0rigin=3) 


*  *  * 

*  #  * 

*  *  * 

*  *      * 

*  *   * 

*   *      * 

*      *  * 

*  *  * 

*  *  * 

*  *      * 

*   *   * 

*  *   * 
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origin=3  included  links 

: i 2 i i 3 : i 4 : i 5 : 23 : 24 : 25 : 34 : 35 ; 45 ! i 6 : 26 : 36 : 46 : 56 

Path 

312456       *   *  *  *  * 

312546       *   *  *  *  * 

314256  *   *  *   *  * 

314526  *   *  *  *      * 

315246  *      *      *   *  * 

315426  *      *      *  *      * 

321456       *      *      *  *  * 

321546       *  *   *  *  * 

324156  *   *   *   *  * 

324516  *   *   *  *   * 

325146  *   *   *      *  * 

325416  *      *      *  *   * 

341256       *      *  *   #  * 

341526  *   *  *   *  * 

342156       *  *      *      *  * 

342516  *      *   *   *  * 

345126       *  *  *      *      * 

345216       *  *   *      *   * 

351246       *  *      *  *  * 

351426  *   *      *  *  * 

352146       *      *  *      *  * 

352416  *  *   *      *      * 

354126       *      *  *   *      * 

354216       *  *  *   *   * 


65         22  16  22  22  16  22  22  16  16  22  16  16   1  16  16 
Above  are  subtotals  -from  Figures  7.11cl  and  7.11c2. 
For  totals  -for  all  origins  see  Figure  7.11e2. 

Figure  7.11c2   Paths  and  Links  -for  N  =6  (0rigin=3) 
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origin=4  included  links 

! 12! 13! 14! 15! 23! 24 125: 34! 35! 45! 16 ! 26 ! 36 ! 46 ! 56 
Path 

46  * 

416  *  * 

426  *  * 

436  *  * 

456  *  * 

4126  *      *  * 

4136  *   *  * 

4156  *   *  * 

4216  *  *  * 

4236  *   *  * 

4256  *   *  * 

4316  *  *  * 

4326  *  *  * 

4356  *   *  * 

4516  *  *   * 

4526  *  *      * 

4536  *   *  * 

41236         *      *      *  * 

41256         *      *  *  * 

41326  *   *      *  * 

41356  *   *  *  * 

41526  *   *  *  * 

41536  *   *  *  * 

42136         *   *  *  * 

42156         *  *      *  * 

42316  *  *   *  * 

42356  *   *  *  * 

42516  *      *   *  * 

42536  *   *      *  * 

43126         *   *  *  * 

43156  *      *  *  * 

43216         *  *  *  * 

43256  *      *   *  * 

43516  *  *   *      * 

43526  *   *   *  * 

45126         *  *  *      * 

45136  *      *  *  * 

45216         *  *  *   * 

45236  *      *  *  * 

45316  *  *   *   * 

45326  *  *   *      * 

■for  subtotals  see  Figure  7.11d2 
Figure  7.11dl   Paths  and  Links  -for  N  =  6  <0rigin=4) 
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origin=4  included  links 

! 12! 13! 14! 15 5  23! 24! 25 5  34! 35 5  45! 16! 26! 36 {46 5  56 

Path 

412356 

412536 

413256 

413526 

4 1 5236 

415326 

421356 

421536 

423156 

423516 

425136 

425316 

431256 

431526 

432156 

4325 1 6 

435126 

435216 

451236 

451326 

452136 

452316 

453126 

453216 


*  *      *  * 

*  *  *      * 

*  *      *      * 

*  *   *      * 

*  #   *  * 

*  *  *  -* 

*  *      *  * 

*  *   *   * 

*  *   *  * 

*  *      *   * 

*  *   *      * 

*  *   *  » 

*  *      *   # 

*  *  *   # 

*  *   *   * 

*  *   *  * 

*  *   *  * 

*  *  *   * 

*  *  *   * 


65         22  22  16  22  22  16  22  16  22  16  16  16  16   1  16 
Above  are    subtotals  from  Figures  7.11dl  and  7.11d2. 
For  totals  -far  all  origins  see  Figure  7.11e2. 

Figure  7.11d2   Paths  and  Links  for  N  =  6  <0rigin=4> 
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origin=5  included  links 

!  1 2 ! 1 3 ! 1 4 !  1 5 ! 23 ! 24 ! 25 ! 34  i  35 ! 45 ! 1 6  i  26 ! 36 ! 46 ! 56 
Path 

56  * 

516  *  * 

526  *  * 

536  *  * 

546  *  * 

5126  *  *  * 

5136  *      *  * 

5146  *   *  * 

5216  *  *  * 

5236  *      *  * 

5246  *   *  * 

5316  *  *      * 

5326  *  *  * 

5346  *   *  * 

5416  *  *   * 

5426  *  *      * 

5436  *      *  * 

512^6         *  *   *  * 

51246 
51326 
51346 
51426 

51436  *   *  *  * 

52136         *   *  *  * 

52146 
52316 
52346 
52416 
52436 

53126         *   *  * 

53146  *   *  * 

53216         *  *  * 

53246  *   *  * 

53416  *  *   *      * 

53426  *      *   *  * 

54126         *      *  *      * 

54136  *   *  *  * 

54216         *  *  *  * 

54236  *   *  *  * 

54316  *  *      *   * 

54326  *  *      *      * 

■Far  subtotals  see  Figure  7.11e2 
Figure  7.11el   Paths  and  Links  -for  N  =  6  (0rigin=5) 


*  *       * 

*  *      * 

*  * 
*   * 

*  * 

*  * 

*  * 

*  * 
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origin=5  included  links 

! 12! 13! 14! 15:23:24:25:34:35:45: 16:26!36:46:56 
Path 

512346       *  *   *  *  * 

512436       *  *      *      *  * 

513246  *      *   *   *  * 

513426  *      *      *      *  * 

514236  *   *   *   *  * 

514326  *   *   *  *  * 

521346       *   *  *   *  * 

521436       *      *  *   *  * 

523146  *   *      *      *  * 

523416  *      *      *   *  * 

524136  *   *  *   *  * 

524316  *  *   *   *  * 

531246       *   *  *  *  * 

531426  *   *  *  *  * 

532146       *      *      *  *  * 

532416  *      *   *  *      * 

534126       *      *  *   *  * 

534216       *  *      *   *      * 

541236       *      *      *  *  * 

541326  *   *      *  *      * 

542136       *   *  *  *  * 

542316  *  *   *  *   * 

543126       *   *  *      *      * 

543216       *  *  *      *   * 


65         22  22  22  16  22  22  16  22  16  16  16  16  16  16   1 

Above  are  subtotals  -from  Figures  7.11el  and  7.11e2. 

Total 

Paths 

all       link  TT27T3TT4TT5T23T24T25734T35T35TT5T2ST35T45T55T 

origins  !   !   !   !   {   !   !   !   !   i   !   !   ! 


325  98  98  98  98  98  98  98  98  98  98  65  65  65  65  65 

Above  are    totals  for  all  included  links  -for  all  origins 

Figure  7.11e2   Paths  and  Links  -for  N  =  6  (All  Origins) 

The  other  way  to  increase  redundancy  in  the 
partially  connected  toll  -family  is  to  add  links  and  nodes. 
To  determine  the  tradeoffs  involved  with  the  addition  o-f 
links  and  nodes  use  the  -following  scheme. 

a.  Start  with  the  structure  as  it  exists  and  add  the 
desired  links  and  nodes.  I-f  the  completely  connected 
model  is  desired,  the  number  o-f  redundant  paths  -for 
each  o-f  the  origins  can  be  determined  as  discussed  in 
Chapter  V. 

b.  I-f  a  partially'  connected  model  is  desired,  the  user 
should  analyze  the  original  structure  using  the 
algorithm  in  this  chapter  along  with  the  tables  for 
paths  and  links  found  in  Figures  7.8  through  7.11e2. 
tpath  calculations  for  each  of  the  links  should  be 
calcul ated. 
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c.  The  next  step  is  to  add  the  desired  links  and  nodes 
and  again  use  the  algorithm  and  tables  from  step  b  to 
determine  the  new  Epath  calculations. 

d.  Compare  the  Epath  results  -from  steps  b  and  c  to  deter- 
mine the  differences  in  effectiveness  of  the  two 
structures.  Use  whatever  criterion  is  desired  to 
decide  the  marginal  value  of  the  new  structure  as 
compared  with  the  original  structure  and  the  marginal 
cost  of  the  new  design. 

3.   Summary  of  Toll  Family  Tradeoff  Analysis 

The  previous  two  sections  have  presented  the  methods 

for  determining  the  Expected  Redundancy  Additions  (ERA)   and 

the    Expected   Number   of   Redundant   Paths   (Epaths)    for 

different  toll  family  structures.    The  sections   emphasized 

the   equal  probabilities  associated  with  the  central   office 

being  assigned  as  the  origin  or  destination  toll  office  in  a 

NETS  situation.   An  algorithmic  inspection  method  and  tables 

were   provided   to  determine  the  effects  of  duplicating   and 

adding  links  to  a  partially  connected  toll  family  design. 

B.   CLASS  3/4  LINK  STRUCTURES  TRADEOFFS 

This  section  details  the  tradeoffs  related  to  the  adding 
of  missing  class  3/4  links  or  the  duplication  of  them  and 
for  the  purpose  of  increasing  MS  in  the  NETS  scenario. 

1 .   Complete  Class  3/4  Structure  Tradeoffs 

A  complete  class  3/4  structure  is  one  in  which  all 
of  the  possible  class  3/4  links  a.re  in  place.  Figure  5.29 
depicts  the  various  X— Y  designs  and  the  maximum  quantities 
of  each  type  of  link  to  make  the  design  complete.  From 
Figure  5.29  the  reader  finds  the  Trunk  Path  Weights  (TPW)  of 
each  link  type  for  each  of  the  X— Y  designs.  This  figure 
suggests  the  NETS  maximum  number  of  each  type  of  class  3/4 
link.  Though  that  chapter  imposed  limits  on  the  quantities 
of  links,  this  section  will  examine  the  effects  of  adding 
links  and  nodes  or  just  duplicating  links  in  the  class  3/4 
structure. 

The  purpose  of  these  structures  is  to  enable  the 
further  routing  of  a  call  from  one  toll  family  origin  in  one 
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primary  domain  to  an  adjacent  primary  domain.  The  multipli- 
city o-f  links  across  the  domains  help  to  complete  a  call 
which  may  otherwise  be  blocked  due  to  congestion,  or  trunk 
or  node  damage. 

The  methods  available  to  increase  the  NETS  MS  in 
complete  class  3/4  structures  is  either  to  duplicate 
existing  links  or  to  add  links  and  nodes.  Figure  7.12 
delineates  the  advantages  o-f  duplicating  links. 

X— Y  Q  Q  Increase  Q  Increase  Q  Increase  Q  Increase 
Design      per  dup  PP    per  dup  PT    per  dup  TP    per  dup  TT 

1  1  1 

1  2  1 

2  5  2 
2  1  1 
2  2  1 

4  5  2 

5  2  2 
5              4              2 

10  10  4 

Figure  7.12   E-f-fects  of  Duplicating  Existing  Links 
In  Complete  Class  3/4  Structures 

From  the  table,  the  obvious  link  to  duplicate  in  a 
complete  class  3/4  structure  is  the  one  which  provides  the 
greatest  increase  in  G!  (redundant  paths)  per  link.  In  an 
emergency  situation  it  may  be  impractical  to  duplicate  the 
optimal  link,  there-fore  the  values  in  the  table  will  prove 
useful  when  looking  -for  the  second  best  way  to  increase 
survi  vabi 1 i  ty . 

The  second  way  to  increase  MS  in  a  completed  X-Y 
design  is  to  add  links  and  nodes  to  upgrade  the  X-Y  design 
one  complete  step  (e.g.,  -from  a  2—2  to  2-3  design).  This 
requi  res: 

(1)  adding  one  class  4  (toll  o-f-fice). 

(2)  adding  class  3/4  links. 
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2—2 

4 

1 

^  — T 

6 

2 

2-4 

18 

5 

3-2 

6 

2 

3—3 

9 

4 

3-4 

27 

10 

4-2 

18 

5 

4-3 

27 

10 

4-4 

81 

25 

(3)  adding   in— domain   links   (from  primary   to   toll   or 
toll  to  toll  in  the  same  domain). 

(4)  adding   links   between  central  offices   and   the   new 
class  4  office  (ST  links). 

Figure  7.12  shows  the  required  changes  -for  upgrading 

X— Y   designs  but  does  not  include  provisions  -for   (4)   above 

because   o-f   the  many  design  possibilities  for   toll   family 

structures. 


Original 
design 

New  X-Y 
design 

Added  in- 
domain  links 

Added 
3/4  1 

Class 
inks 

Original 
Q 

New 
Q 

o_3 

L (3-4) 

1 (4-4) 

0 

4 

6 

2-3 

2-4     1 

I (3-4) 

2(4-4) 

1  (PT) 

1  (TT) 

6 

18 

3-2 

L (3-4) 

1 (4-4) 

0 

6 

9 

3-3 

3-4     1 

I  (3-4) 

2(4-4) 

1  (PT) 

1  (TT) 

9 

27 

4-2 

4-3     3 

L (3-4) 

1 (4-4) 

0 

18 

27 

4-3 

4-4     1 

L (3-4) 

2(4-4) 

1  (PT) 

2(TT) 

27 

81 

2-2 

"?_*5        1 

L ( 3-4 ) 

1 (4-4) 

0 

4 

6 

3-2 

4-2     1 

l (3-4) 

2(4-4) 

1  (TP) 

1  (TT) 

6 

18 

2-3 

3—3 

L (3-4) 

1 (4-4) 

0 

6 

9 

3—3 

4-3     3 

. (3-4) 

2(4-4) 

1  (TP) 

1  (TT) 

9 

27 

2-4 

3-4     J 

L (3-4) 

1 (4-4) 

0 

18 

27 

3-4 

4-4     1 

. (3-4) 

2(4-4) 

1  (TP) 

2(TT) 

27 

81 

(3-4)  = 
(4-4)  = 

in— domain  Class 
in— domain  Class 

3  to 

4  to 

CI 

CI 

ass  4 
ass  4 

Figure  7.12   X-Y  Design  Upgrade  Requirements 

By  comparing  the  previous  two  figures  it  is  possible 
to  determine  the  optimal  method  for  improving  MS  for  a  given 
X-Y  design.  In  every  case  with  design  upgrade  the  increase 
in  Q  requires  at  least  two  trunks  and  one  office  addition. 
The  duplication  of  existing  links  method  of  Figure  7.11 
proves  to  be  the  most  efficient  method  of  increasing  surviv- 
ability. The  tradeoffs  for  the  two  methods  Are  exemplified 
in  the  following  scenario.  How  many,  and  which  type  of 
class   3/4  links,   in  a  3—4  design,    must  be  duplicated   to 
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achieve  the  increase  in  Q  which  results  from  an  upgrade  of  a 
3-4  to  4-4  design  ? 

The  upgrade  increases  Q  -from  27  to  81  and  requires  3 
in— domain  trunks  (1  primary— toll  trunk  and  2  toll -toll 
trunks),  1  TP  trunk,  2  TT  trunks,  and  one  class  4  o-ff ice. 

The  trunk  duplication  method  requires  54  new  paths 
or  5  more  duplicated  PP  trunks  (6  total)  plus  1  more 
duplicated  TP  trunk  (2  total). 

2.   Incomplete  Class  3/4  Structure  Tradeoffs 

Figure  7.13  shows  a  4—3  design  class  3/4  structure 
that  is  incomplete.  The  incompleteness  is  caused  by  the 
missing  TP  link  (25).  What  is  the  best  way  to  increase  Q  ? 
Is  it  best  to  replace  the  missing  link  ? 


1  PP  (45)  with  TPW  =  10 

1  PT  (46)  with  TPW  =   5 

1  TP  (35)  with  TPW  =   4 

2  TT  (26/36)  with  TPW  =  2  each 

Total  (Q)  =  23 

Figure  7.13   Incomplete  4-3  Class  3/4  Design 

The   missing  link  (TP)  causes  a  loss  of  4  TPW.    The 
priorities  for  duplicating  or  replacing  links  follows: 
(1)   Duplicate  PP  link,  gain  10  TPW. 
Duplicate  PT  link,  gain  5  TPW. 


(2) 
(3) 


Duplicate  TP  link  (35) ,   gain  4  TPW  or  add  missing  TP 
link,  gain  4  TPW. 


The  table  in  Figure  7.14  provides  all  of  the 
possible  ways  to  have  incomplete  class  3/4  structures  which 
a.re  missing  just  one  link.  The  table  prioritizes  the 
methods  for  increasing  Q  with  the  given  design. 
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X-Y 

Missing  link/ 

Pri  1/ 

Pri  2/ 

Pri  3/ 

Pri  4/ 

desi gn 

loss  in  Q 

Q 

gain 

Q 

gain 

Q 

gai  n 

Q 

gain 

2-2 

PP/1 

R 

PP/1 

D 

PT/1* 

D 

TP/1* 

D 

TT/1* 

PT/1 

R 

PT/1 

D 

PP/1* 

D 

TP/1* 

D 

TT/1* 

TP/1 

R 

TP/1 

D 

PP/1* 

D 

PT/1* 

D 

TT/1* 

TT/1 

R 

TT/1 

D 

PP/1* 

D 

PT/1* 

D 

TP/1* 

2-3 

PP/2 

R 

PP/2 

D 

TP/2* 

D 

PT/1 

D 

TT/1* 

PT/1 

D 

PP/2 

D 

TP/2* 

D 

TT/1 

R 

PT/1* 

TP/2 

R 

TP/2 

D 

PP/2* 

D 

PT/1 

D 

TT/1* 

TT/1 

D 

PP/2 

D 

TP/2* 

D 

PT/1 

R 

TT/1* 

2-4 

PP/5 

R 

PP/5 

D 

TP/5* 

D 

PT/2 

D 

TT/2* 

PT/2 

D 

PP/5 

D 

TP/5* 

D 

TT/2 

R 

PT/2* 

TP/5 

R 

TP/5 

D 

PP/5* 

D 

PT/2 

D 

TT/2* 

TT/2 

D 

PP/5 

D 

TP/5* 

0 

PT/2 

R 

TT/2* 

3-2 

PP/2 

R 

PP/2 

D 

PT/2* 

D 

TP/1 

D 

TT/1* 

PT/2 

R 

PT/2 

D 

PP/2* 

D 

TP/1 

D 

TT/1* 

TP/1 

D 

PP/2 

D 

PT/2* 

D 

TT/1 

R 

TP/1* 

TT/1 

D 

PP/2 

D 

PT/2* 

D 

TP/1 

R 

TT/1* 

3-3 

PP/4 

R 

PP/4 

D 

PT/2 

D 

TP/2* 

D 

TT/1 

PT/2 

D 

PP/4 

D 

TP/2 

R 

PT/2* 

D 

TT/1 

TP/2 

D 

PP/4 

D 

PT/2 

R 

TP/2* 

D 

TT/1 

TT/1 

D 

PP/4 

D 

PT/2 

D 

TP/2* 

R 

TT/1 

3-4 

PP/10 

R 

PP/10 

D 

TP/5 

D 

PT/4 

D 

TT/2 

PT/4 

D 

PP/10 

D 

TP/5 

R 

PT/4 

D 

TT/2 

TP/5 

D 

PP/10 

R 

TP/5 

D 

PT/4 

D 

TT/2 

TT/2 

D 

PP/10 

D 

TP/5 

D 

PT/4 

R 

TT/2 

4-2 

PP/5 

R 

PP/5 

D 

PT/5* 

D 

TP/2 

D 

TT/2* 

PT/5 

R 

PT/5 

D 

PP/5* 

D 

TP/2 

D 

TT/2* 

TP/2 

D 

PP/5 

D 

PT/5* 

R 

TP/2 

D 

TT/2* 

TT/2 

D 

PP/5 

D 

PT/5* 

D 

TP/2 

R 

TT/2* 

4-3 

PP/10 

R 

PP/10 

D 

PT/5 

D 

TP/4 

D 

TT/2 

PT/5 

D 

PP/10 

R 

PT/5 

D 

TP/4 

D 

TT/2 

TP/4 

D 

PP/10 

D 

PT/5 

R 

TP/4 

D 

TT/2 

TT/2 

D 

PP/10 

D 

PT/5 

D 

TP/4 

R 

TT/2 

4-4 

PP/25 

R 

PP/25 

D 

PT/10 

D 

TP/10* 

D 

TT/4 

PT/ 10 

D 

PP/25 

R 

PT/10 

D 

TP/10* 

D 

TT/4 

TP/10 

D 

PP/25 

D 

PT/10 

R 

TP/10* 

D 

TT/4 

TT/4 

D 

PP/25 

D 

PT/10 

D 

TP/10* 

R 

TT/4 

*  indicates  no  preference  over  priority  in  immediate  le-ft 
col umn 

R  =  Replace       D  =  Duplicate 

Figure  7.14   Table  -for  Class  3/4  Link  Improvement 

(one  link  missing) 

I-f  missing  more  than  one  class  3/4  link  in  an  X— Y 
design  as  in  Figure  7.15  (missing  1  PP  and  1  TP)  it  is 
necessary  to  use  an  algorithmic  approach  to  determine  the 
optimal  method  o-f  increasing  Q.  The  -following  algorithm  -for 
tradeo-f-f  analysis  is  provided. 


Figure  7.15   Class  3/4  Structure  with  Multiple  Missing  Links 
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a.  Determine  the  TPW  last  (TPWL)  for  each  of  the  missing 
links  (use  Figure  7.14).  Total  the  losses  and  call 
this  "Qlost". 

b.  Determine  the  TPW  -for  each  o-f  the  remaining  links  (use 
Figure  7.14).  Call  this  "TPWaa  (where  aa  is  either  pp , 
pt ,  tp ,  or  tt ) . 

c.  If  Qlost  <  any  2 (TPWaa)  then  duplicate  aa    and  exit. 

d.  If  Qlost  >  any  2 (TPWaa)  then  replace  missing  links  or 
duplicate  multiple  aa    links  until: 

Qlost  <=  2 (TPWaa)  +  2(TPWbb)  +  ...  +  2(TPWzz> 

or 
Qlost  <=  n (TPWaa)  where  n  >  2,  then  exit. 

The   use   of  the  algorithm  is  demonstrated   for   the 

incomplete  design  in  Figure  7.15 

a.   missing  PP  (34),  lost  Q  =  4 
missing  TP  (24) ,  lost  Q  =  2 


Qlost  =  6 

b.  remaining  TP  (35) ,  TPWtp  =  2; 
remaining  TT  (25),  TPWtt  =  1 

c.  Qlost  >  2 (TPWtp)  and  Qlost  >  2 (TPWtt); 
6  >  2(2)  and  6  >  2(1) 

d.  Qlost  >  any  2 (TPWaa)  so  replace  PP  (34)  and  TP  (24)  or 
make  3  duplicates  of  TP  (35). 

3.   Summary  of  Class  3/4  Tradeoff  Analysis 

This   section  discussed  ways  of  increasing  the   NETS 

PSN   MS   in   class  3/4  link  structures.    For   complete   X-Y 

designs   it  is  possible  to  increase  survivability  either   by 

duplicating   links  or  by  upgrading  the  X— Y  design  one   step. 

In  either  case  there  Are    tradeoffs  involved.    The   simplest 

way   to   increase  MS  for  complete  designs  is  by   duplicating 

existing  class  3/4  links. 

For   incomplete   class  3/4  designs   two   cases   were 

discussed,   missing  one  link  and  missing  more  than  one  link. 

For   the  first  case  a  complete  prioritized  table  is   offered 

to   determine   optimal  ways  to  increase   the   survivability. 

For   the   incomplete   X— Y  structure   with   multiple   missing 

paths,  an  algorithm  was  presented. 
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C.   TANDEM  OFFICE  PLACEMENT  TRADEOFFS 

When  a  tandem  o-f-fice  is  critical  at  either  the  origin 
central  o-f-fice  structure  or  the  destination  central  o-f-fice 
structure,  the  MS  is  adversely  affected  (reduced  by  25 
percent,  RMSt  =  0.25).  I-f  tandem  critical  at  both  origin 
and  destination  central  o-f-fice  structures,  the  MS  is  reduced 
by  50  percent  (RMSt  =  0.50).  To  increase  the  NETS  MS  when 
tandem  offices  are  critical  it  is  necessary  to  route  trunks 
around  the  tandem  office  (by— pass  it).  The  table  in  Figure 
7.16  shows  the  tradeoffs  associated  with  increasing  MS  by 
adding  additional  ST  links  to  tandem— central  office  designs. 


Or i  gi  n 
RMSt 

Dest. 
RMSt 

Combi  n 
RMSt 

ed 

Add  ST 
at  ori 

at 
gin 

Add  ST  at 
At  dest. 

New 
RMSt 

0.5 

1.0 

0.5 

yes 

n/a 

1.0 

0.5 

0.5 

0.25 

yes 

no 

0.  5 

0.5 

0.5 

0.25 

no 

yes 

0.5 

0.5 

0.5 

0.25 

yes 

yes 

1.0 

1.0 

0.5 

0.5 

n/a 

yes 

1.0 

Figure  7.16   Tandem  Office  Placement  Tradeoffs 

From  the  table,  the  number  of  added  ST  links  required  to 
increase  combined  RMSt  can  be  determined.  Given  initial 
combined  RMSt  =  0.5,  1  ST  link  is  required  to  yield  a  new 
RMSt  =  1.0.  If  original  combined  RMSt  =  0.25,  1  ST  link 
addition  increases  RMSt  to  0.5  and  1  ST  link  added  to  each 
of  the  central  designs  increases  RMSt  to  1.0. 

D.   COMBINED  ANALYSIS  TRADEOFFS 

From  the  previous  three  sections  (toll  family,  class  3/4 
structures,  and  tandem  office  placement) ,  there  are  16 
unique  combinations  of  NETS  PSN  designs  to  consider  when 
conducting  overall  analysis  tradeoffs.  Figure  7.17  shows 
the  conditions  of  each  of  the  subset  structures  in  each  of 
the  16  cases. 
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Case     Origin  Toll       Dest .  Toll    Class  3/4  Link    Tandem 
Family  Family         Structure  Of  -f  ice 

Condition        Condition     Condition         Conf-ig 


1  CC  CC  C  RE 

2  CC  CC  C  CR 

3  CC  CC  I  RE 

4  CC  CC  I  CR 

5  CC  PC  C  RE 

6  CC  PC  C  CR 

7  CC  PC  I  RE 

8  CC  PC  I  CR 

9  PC  CC  C  RE 

10  PC  CC  C  CR 

11  PC  CC  I  RE 

12  PC  CC  I  CR 

13  PC  PC  C  RE 

14  PC  PC  C  CR 

15  PC  PC  I  RE 

16  PC  PC  I  CR 

CC  =  completely  connected    PC  =  partially  connected 

C  =  complete  I  =  incomplete 

RE  =  tandem  redundant        CR  =  tandem  critical 

Figure  7.17   Combined  Analysis  Conditions 

1 .  Methods  o-f  Increasing  MS  -for  the  Combined  Cases 

For  each  o-f  the  cases  in  Figure  7.17  (1  —  16)  there 
are  numerous  approaches  to  take  to  increase  the  MS.  The 
author  suggests  that  -for  any  given  case  a  prudent  approach 
would  be  to  analyze  the  case  tradeo-f-fs  using  the  following 
prioritized  examinations.  For  some  cases  the  examination 
schemes  may  not  be  practical  or  required,  however,  the 
sequence  o-f  examinations  (Figure  7.18)  is  suitable  -for  the 
general  case. 

2.  Applications  o-f  Examination  Methods  to  Cases 

For  any  given  case  (1-16) ,  the  recommended  sequence 
of  subset  examination  is  presented  in  Figure  7.19.  Again, 
these  are  recommended  sequences  and  apply  only  to  general 
situations.  I-f  doubt  exists,  all  examinations  should  be 
per -formed  and  all  tradeo-f-f  requirements  should  be  compared. 
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Examination  !   Subset  Examined  !   Discussion 

a.  i  Tandem  office  !  If  one  or  both  of  the  toll 
!  criticality  !  families  is  constrained  by 
!  !  a  critical  tandem  office, 
!  !  bypass  the  office(s).  The 
•  !  requirement  is  1  or  2  link 
!                     !   additions.  (Figure  7.16) 

b.  !  Duplicate  class  !  Duplication  of  one  or  more 
!  3/4  links  or  !  links  in  completed  class 
!  upgrade  design  !  3/4  designs  is  preferred 
!  !  over  other  schemes  because 
!  !  the  added  TPW  will  usually 
!  !  outweigh  increases  from  a 
!  !  link  duplication  at  a  toll 
!  !  family.  The  reauirements 
!  !  for  upgrading  a  design  are 
!  !  limited  to  adding  0,  1,  or 
!  !  2  class  3/4  links  plus  2 
!  !  or  3  in— domain  links  plus 
!  !  1  node.  Again,  the  added 
!  !  gain  in  TPW  may  outweigh 
!  !  toll  family  link  doubling. 
!                     !    (Figure  7. 12) 

c.            !  Duplicate  or  add  !   Same  as  above   discussion. 
!  class  3/4  links   !   Refer   to   the   algorithm 
!  to  incomplete     !   sample  for  Figure  7.15. 
!  X— Y  designs       ! 

d.  !  Duplicate  or  add  !  Lowest  potential  per/link 
!  toll  family  links!  gain  in  most  cases  due  to 
!  to  increase  MS  !  probablistic  nature  of  toll 
!  !  family  structures.  Refer  to 
!  !  algorithm  examples  given  in 
!                      !  Figures  7.5  and  7.7. 

Figure  7.18   Sequence  of  Examinations 


Case         Recommended  examination  sequence 

1  b 

2  a 

c 


4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 


d 
a, 

<=, 

a, 
d 

a, 

c, 

a, 
d 

a, 
c, 
a, 


d 
d 

d 
d 

d 
d 


Figure  7.19   Recommended  Solutions  for  NETS  Cases  1-16 

3.   An  Example  Use  of  the  Prioritized  Solution  Guide 

Figure   7.20  presents  a  NETS  PSN  structure  with  some 
of  the  sub-optimal  designs.    There  is  partial   connectivity 
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in  the  origin  toll  -family.  The  class  3/4  links  Are 
incomplete.  The  destination  toll  family  is  constrained  with 
a  critical  tandem  office.  Using  Figure  7.17  it  can  be 
associated  with  a  "case  12"  combined  condition  analysis 
probl em. 


Primary 


Toll 


Tandem 


Figure  7.20   Prioritized  Solution  Example 


Given  the  limiting  capacity  in  the  class  3/4  links 
as  microwave,  a  MS  (Measure  of  Survivability)  for  this 
scenario  can  be  calculated.   See  the  following  steps. 


b. 

c. 


e. 


RMSt   (tandem   criticality) 
Figure  6. 28) . 


=   0.5   (determined   from 


RMSc  (limiting  capacity)  =  144  (Figure  6.29) 

RMSf  (toll  family  origin)  =  2  (Epaths  =  9/3  or  3 
redundant  paths  from  any  origin  (1,2, or  3))  from 
Figure  6.25 

RMSf  (toll  family  destination)  =  3  (5  redundant  paths 
from  destination  (12)  to  toll  parent  (9))  from  Figure 
6.25 

RMSp  (class  3/4  links)  =  1  (2-3  design  missing  1  TP 
with  TPWL  =  2  and  1  TT  with  TPWL  =  1  (Figure  6.14) 
from  Figure  6.26 

CRMSf (D) 3 CRMSf (D) 1 CRMSp 1 [RMSc ] CRMSt 3 

MS= (EQUATION  12) 

1050 


C2DC33C13C1443C0.5D 
1050 


=   0.411 


The  next  step  in  the  process  is  to  use  the 
recommended  solution  seguence  from  Figure  7.19  for  a  case 
"12".   The  chart  calls  for  sequence  a,  c,  d.   The  results  in 
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increase   o-f   the  sequence  are    presented   in   the   -following 
steps: 

(1)  Starting  MS  =  0.411 

(2)  Examination  a:  Bypass  the  critical  tandem  office  at 
the  destination  by  adding  1  link  between  12  and  S. 
RMSt  (new)  =  1.0;  MS  =  0.823 

(3)  Examination  c:  Duplicate  or  add  in  the  class  3/4 
structure.  Dlost=  3.  Duplicate  PP  link  (56)  (or  add 
TP  link  46,  if  practical).  Q(new)=  6.  RMSp  (new)=l. 
No  change  in  RMSp;  MS  =  0.823 

(4)  Examination  d:  Duplicate  or  add  in  the  origin  toll 
family  structure.  Epaths  -for  replacing  link  1-3  is 
4.667.   RMS-f  is  still  2.  No  change  in  MS. 

From   this   example  it  is  evident  that   the  changes 

required  -for  an  increase  in  MS  -for  a  given  structure  may   be 

discovered   only   through   care-ful  analysis  o-f  each  of   the 
subsets. 

E.   SUMMARY 

Given  a  particular  PSN  NETS  structure  there  are  two  ways 
to  increase  redundancy  thereby  increasing  MS.  One  way  is  by 
adding  links  (or  duplicating  them).  The  second  way  is  by 
adding  both  links  and  nodes. 

The  subset  analysis  method  enables  the  user  to  examine 
each  area  (toll  family,  class  3/4  structures,  and  tandem 
office  placement)  for  ways  to  increase  the  survivability. 

For  toll  family  tradeoff  analysis,  the  concept  of  equal 
probability  for  any  central  office  being  the  destination 
office  (or  origin  office)  was  introduced.  This  probability 
was  represented  by  the  equation  1/(N— 1)  for  an  N  node  toll 
family.  In  completely  connected  families  it  was  found  that 
duplicating  links  provides  a  measure  of  Expected  Redundancy 
Addition  or  ERA.  The  ERA  for  a  given  duplicated  type  of 
link  (ST  or  SS)  was  found  to  vary  from  structure  to 
structure.  In  partially  connected  families  an  algorithmic 
approach  is  taken  to  determine  the  effects  of  adding  links. 
In  some  cases,  the  tradeoffs  revealed  that  it  is  better  to 
duplicate   an  existing  link  than  to  replace  a  missing   link. 
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This  methodology  introduced  the  concept  o-f  Expected  Number 
of  Redundant  Paths  (Epaths)  . 

In  the  class  3/4  structures  a  similar  algorithmic 
approach  to  replacing  or  duplicating  links  was  used.  Again 
in  some  incomplete  class  3/4  structures  it  was  more 
effective  to  duplicate  an  existing  link  than  to  add  the 
missing  link.  A  prioritized  list  -for  increasing  redundancy 
in  the  incomplete  structure  was  provided. 

For  increasing  survivability  in  the  tandem  placement  the 
tradeoffs  involved  were  adding  one  ST  link  to  bypass  the 
critical  tandem  office.  The  new  ST  link  at  this  site 
increased  MS  by  either  25  or  50  percent. 

For  determining  the  tradeoffs  involved  for  an  entire 
NETS  structure  a  sequence  of  examinations  in  each  of  the 
subsets  was  recommended.  Any  given  PSN  design  can  be 
categorized  into  one  of  16  "cases".  Probably  the  one  event 
which  will  increase  MS  the  most  is  the  bypassing  of  the 
critical  tandem  office.  Other  examination  areas  included 
investigating  the  tradeoffs  of  duplicating  or  adding  links 
in  the  class  3/4  structure  and  in  the  toll  family  structure. 

For  calculating  MS  when  the  equally  probable  origin  and 
destination  condition  exists,  a  new  determinant  for  RMSf  is 
used.  This  new  estimate  includes  the  probablistic  nature 
of  the  origin  and  destination  central  office. 
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VIII.   CONCLUSIONS  AND  RECOMMENDATIONS 

A.   CONCLUSIONS 

The  survivability  of  the  PSN  is  dependent  upon  the 
engineered  design  o-f  the  system  and  the  ways  that  this 
design  increases  redundancy  or  lends  itsel-f  to  the  potential 
increase  in  routing  redundancy. 

This  research  has  shown  the  importance  o-f  examining  the 
total  network  through  subset  analysis.  This  analytical 
method  enables  the  researcher  to  view  the  details  o-f  each 
small  component  o-f  an  immense  system  and  to  pinpoint  the 
ways  to  increase  survivability.  Once  the  subset  analyses 
are  completed,  the  results  -from  each  examination  may  be 
collated  in  a  bottom-up  -fashion  to  produce  the  entire  system 
analysi  s. 

The  PSN  survivability  is  dependent  upon  the  redundancies 
built  into  each  o-f  the  subsets.  The  toll  family  subset 
redundant  paths  coupled  with  the  class  3/4  design 
redundancies,  trunk  capacities,  and  tandem  of -f ice  placement 
considerations  provide  a  multiplicity  of  redundancy. 

The  approach,  in  toll  family  analysis  and  class  3/4 
structure  analysis,  of  beginning  with  optimal  connectivity 
and  then  removing  links  and  nodes,  lends  itself  to  a 
comprehensible  analysis  of  the  real  PSN,  the  partially 
connected  network. 

Specific  network  designs  were  deliberately  not  provided 
as  the  multitude  of  varieties  was  beyond  the  scope  of  this 
study.  General  network  models  for  the  NETS  scenarios 
provided  in  the  thesis  provide  a  solid  framework  upon  which 
to  base  future  related  research. 

The  development  of  a  Measure  of  Survivability  (MS), 
through  the  compilation  of  individual  Relative  Measures  of 
Survivability   (RMS)  for  the  network  subsets  was  in   concert 
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with  the  general  scheme  of  the  study.  This  overall  measure- 
ment provides  a  relative  comparison  between  general  network 
designs  in  the  telephone  network.  The  MS  is  not  the  only 
measure  of  survivability  for  the  PSN  as  it  is  primarily 
based  upon  redundant  routing.  Other  measures  are  certainly 
applicable  and  warrant  future  investigation. 

B.   RECOMMENDATIONS 

1 .   Recommendations  for  Redundant  Routing 

The  PSN  is  a  vital  element  of  National  Security.  It 
is  the  major  carrier  of  voice  and  data  transmissions  for 
millions  of  Americans.  In  times  of  disasters  the  PSN  must 
provide  the  capacity  for  hasting  communications  regardless 
of  the  scope  of  damage  incurred  by  the  network.  Redundant 
routing,  the  multiple  paths  between  the  network  users  is 
crucial.  With  a  multitude  of  severed  links  and  destroyed 
nodes,  the  network  must  continue  to  provide  a  reliable  means 
of  two— way  voice  and  data  transmission  through  the  surviving 
telecommunication  trunks  and  switching  centers. 

The  network  subsets,  (toll  families  and  class  3/4 
structures) ,  if  damaged  beyond  the  point  of  providing  the 
required  capacities  must  be  repaired.  This  research  has 
shown  that  the  repairs  may  be  effected  in  ways  other  than 
total  replacement.  In  some  cases  replacing  a  damaged  link 
may  not  be  as  effective  as  duplicating  an  existing  link. 
Replacing  damaged  offices  may  be  infeasible  or  impractical. 
Improving  or  restoring  communications  may  be  accomplished 
with  the  bypassing  of  a  damaged  office  (as  in  the  case  of  a 
tandem  critical  office). 

Existing  architectural  designs  which  best  lend 
themselves  to  survivability  are  those  with  numerous  nodes 
and  duplicate  links  between  the  nodes.  Designs  which 
approach  complete  connectivity  are  the  most  durable  and  may 
survive  specific  disasters  better  than  those  which  are  less 
complete.    Adjacent   primary  areas  where  there  are    numerous 
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class  3/4  links  between  domains  are  more  survivable  than 
those  which  have  less  links.  Designs  which  have  highly 
complex  routing  schemes  appear  to  exhibit  more  survivability 
than  those  which  use  simple  hierarchical  routing. 

This  study  has  shown  the  importance  o-f  routing 
redundancy  in  the  Public  Switched  Network  in  emergency 
situations.  Prior  to  any  NETS  scenario,  it  is  imperative 
that  research  be  conducted  to  determine  which  portions  o-f 
the  PSN  are    the  least  survivable  with  regards  to  redundancy. 

2.  Research  o-f  Other  Measures  o-f  Survivability 

This  thesis  was  based  upon  routing  redundancy. 
Other  approaches  -for  measures  o-f  survivability  need  to  be 
investigated.  Areas  o-f  potential  research  include  surviva- 
bility o-f  NETS  based  upon  hierarchical  o-f -f  ice  capabilities 
or  new  media  technology.   Questions  to  be  answered  include: 

What  amount  of  traffic  can  be  handled  at  each  class 
of  the  PSN  switching  offices  ? 

How  are  the  newer  technology  media  (satellite, 
optical  fiber,  waveguide)  contributing  to  NET3/PSN 
survivability  ? 

What  are  the  differences  in  NETS  survivability  when 
different  types  of  disasters  are  encountered  ?  Is  one  type 
of  PSN  design  more  suitable  to  handle  the  effects  of  nuclear 
war  than  another  ? 

3.  Feasibility  Studies  Concerning  Redundant  Routing 
Some    telephone   network   structures   do   not   have 

built-in  redundancy.  It  is  necessary  to  conduct  financial, 
technological,  and  operational  feasibility  studies  to 
determine  if  improvements  to  the  PSN  through  redundant 
routing  can  be  effected. 
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